Einfach 7 gelöst 38.9% Erfolgsquote

Prime Number Check

Decide whether a number is prime.

Das lernst du

  • Test divisibility with the % operator
  • Stop checking at the square root of n
  • Handle 0, 1 and 2 as special cases

Problem

Übersetzung anzeigen

A prime number is greater than 1 and divisible only by 1 and itself. Checking divisors up to the square root of n is enough.

Implement is_prime(n).

Input

n: The number to test.

Output

Return true if n is prime, otherwise false.

Einschränkungen

-1,000 ≤ n ≤ 1,000,000,000,000

Beispiele

Beispiel 1
Eingabe:
n = 29

Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 29;

Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 29;

Erwartete Ausgabe:
bool expected = true;

Erläuterung

29 has no divisors other than 1 and 29.

Beispiel 2
Eingabe:
n = 21

Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 21;

Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 21;

Erwartete Ausgabe:
bool expected = false;

Erläuterung

21 = 3 × 7, so it is not prime.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Handle numbers below 2 first; they cannot be prime.

Hinweis 2

Test possible divisors only up to the square root of the number.

Hinweis 3

Watch out for even numbers and repeated factors, since one divisor is enough to disqualify primality.

Erwartete Komplexität

O(sqrt(n)) time, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 ННикита Python 1,059 ms - 5/5 Code ansehen
2 AAmir Python 1,098 ms - - Code ansehen
3 KKKaneki Ken Python 1,137 ms - 5/5 Code ansehen
4 JPJittipat Phonhan Go 1,547 ms - 5/5 Code ansehen
5 GTGarlic The Destroyer Rust 1,759 ms - 2/5 Code ansehen
6 HJhettory Jurash C++ 4,287 ms - 4/5 Code ansehen
7 PTphúc thịnh phạm C++ 4,447 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 7 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.