Einfach 7 gelöst 38.9% Erfolgsquote

Primzahl-Prüfung

Entscheide, ob eine Zahl eine Primzahl ist.

Das lernst du

  • Teilbarkeit mit dem %-Operator prüfen
  • Bei der Quadratwurzel von n aufhören
  • 0, 1 und 2 als Sonderfälle behandeln

Problem

Eine Primzahl ist größer als 1 und nur durch 1 und sich selbst teilbar. Es genügt, die Teiler bis zur Quadratwurzel von n zu überprüfen.

Implementiere is_prime(n).

Eingabe

n: Die zu prüfende Zahl.

Ausgabe

Gib true zurück, wenn n eine Primzahl ist, andernfalls 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 hat keine anderen Teiler als 1 und 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, daher ist sie keine Primzahl.

So gehst du vor

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

Hinweis 1

Behandle Zahlen unter 2 zuerst; sie können nicht prim sein.

Hinweis 2

Teste mögliche Teiler nur bis zur Quadratwurzel der Zahl.

Hinweis 3

Achte auf gerade Zahlen und doppelte Faktoren, denn ein Teiler reicht, um Primzahl zu widerlegen.

Erwartete Komplexität

Zeit O(sqrt(n)), zusätzlicher Speicher O(1)

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.