Alltag · Tool

Primzahl prüfen

Geben Sie eine ganze Zahl ein und prüfen Sie mit einem Klick, ob sie prim ist.

Läuft in Ihrem Browser. Kein Upload.

Prüft ganze Zahlen bis zu einer Billion lokal.

—

Über dieses Tool

Primzahl prüfen – einfach erklärt.

Eine Primzahl ist eine ganze Zahl größer als 1 mit genau zwei positiven Teilern. Zum Beispiel ist 97 eine Primzahl, 1 und 91 sind es nicht. Prüfen Sie nicht negative ganze Zahlen bis 1.000.000.000.000 direkt im Browser.

Anleitung

Primzahl prüfen verwenden

Diese Seite sagt dir, ob eine ganze Zahl eine Primzahl ist. Gib eine Zahl ein, klicke auf die Taste und lies das Urteil: Prime number oder Not prime. Wenn die Zahl keine Primzahl ist, zeigt die Seite außerdem eine Möglichkeit, sie in zwei Faktoren zu zerlegen, etwa 91 = 7 × 13. Zahlen bis zu einer Billion werden durch einfache Division geprüft. Größere, bis 3,317,044,064,679,887,385,961,980, durchlaufen einen festen Miller-Rabin-Test, dessen Antwort in diesem Bereich exakt ist. Sie eignet sich für Schüler, Rätselfans und Programmierer. Sie listet nicht alle Primfaktoren auf, findet nicht die nächste Primzahl und akzeptiert keine negativen Zahlen und Dezimalzahlen. Alles läuft in deinem Browser.

So gehst du vor

  1. Klicke in das Feld Ganze Zahl und tippe nur Ziffern. Lass Kommas, Leerzeichen, Dezimalpunkte und Minuszeichen weg.
  2. Drücke auf Zahl prüfen. Die Antwort erscheint in der Ergebniszeile unter den Schaltflächen.
  3. Lies die ersten Wörter. Primzahl bedeutet, dass die einzigen Teiler 1 und die Zahl selbst sind. Keine Primzahl bedeutet, dass es mindestens einen weiteren Teiler gibt.
  4. Wenn die Zahl keine Primzahl ist, suche nach dem Punkt eine Zeile wie 91 = 7 × 13. Das ist ein Faktorenpaar, nicht die vollständige Zerlegung.
  5. Wenn du Ganze Zahl eingeben siehst, prüfe auf eine Dezimalzahl, ein Minuszeichen, einen Buchstaben, einen Exponenten wie 1e30 oder einen Wert über der Obergrenze.
  6. Drücke auf Leeren, um das Feld und das Ergebnis zu leeren, und teste dann eine andere Zahl.

Durchgerechnete Beispiele

Eine kleine Primzahl: 97

Du gibst ein
Zahl
97
Du erhältst
Ergebnis
Primzahl

Keine ganze Zahl von 2 bis 9 teilt 97, und 9 ist die größte, die man probieren muss, weil 10 mal 10 schon mehr als 97 ist. Also teilen nur 1 und 97 die Zahl.

Mit dem eigenen Code des Tools berechnet.

Eine kleine zusammengesetzte Zahl: 91

Du gibst ein
Zahl
91
Du erhältst
Ergebnis
Keine Primzahl · 91 = 7 × 13

91 wirkt ungerade und primzahlartig, aber 7 mal 13 ist 91. Bei Zahlen bis zu einer Billion ist der angezeigte Faktor der kleinste über 1.

Mit dem eigenen Code des Tools berechnet.

Die Zahl 1

Du gibst ein
Zahl
1
Du erhältst
Ergebnis
Keine Primzahl

Eine Primzahl hat genau zwei Teiler, und 1 hat nur einen. Dasselbe gilt für 0. Bei beiden wird keine Faktorzeile angezeigt, weil es nichts zu zerlegen gibt.

Mit dem eigenen Code des Tools berechnet.

Eine große zusammengesetzte Zahl: 998244359987710471

Du gibst ein
Zahl
998244359987710471
Du erhältst
Ergebnis
Keine Primzahl · 998244359987710471 = 998244353 × 1000000007

Das ist über eine Billion, daher läuft der Test für große Ganzzahlen. Es ist das Produkt zweier neunstelliger Primzahlen, und die Seite findet und zeigt beide.

Mit dem eigenen Code des Tools berechnet.

Das Ende des Bereichs: 3317044064679887385961980

Du gibst ein
Zahl
3317044064679887385961980
Du erhältst
Ergebnis
Keine Primzahl · 3317044064679887385961980 = 2 × 1658522032339943692980990

Das ist der höchste akzeptierte Wert. Er ist gerade, daher kommt die Antwort schnell. Eine Zahl, die um 1 größer ist, lehnt die Seite ab.

Mit dem eigenen Code des Tools berechnet.

Eine Dezimalzahl wird abgelehnt

Du gibst ein
Zahl
3.5
Du erhältst
Fehler
Gib eine ganze Zahl ein.

Primzahlen sind nur für ganze Zahlen definiert. Dieselbe Meldung erscheint bei negativen Zahlen, Buchstaben und großer Exponentenschreibweise wie 1e30.

Mit dem eigenen Code des Tools berechnet.

Wann es hilft

  • Prüfe eine Hausaufgabe, wenn du etwas über Primzahlen und zusammengesetzte Zahlen lernst.
  • Teste eine Kandidatenzahl, während du ein Rätsel, eine Knobelaufgabe oder eine Klassenübung erstellst.
  • Bestätige, dass ein Wert, den du in einem Programm erzeugt hast, wirklich eine Primzahl ist, bevor du ihn als Größe einer Hashtabelle verwendest.
  • Finde einen Teiler einer Zahl, um zu sehen, warum sie keine Primzahl ist, zum Beispiel in einer Unterrichtsstunde zur Teilbarkeit.
  • Kläre einen Streit darüber, ob eine Zahl wie 1 oder 91 als Primzahl gilt.
  • Probiere sehr große Zahlen aus, um zu sehen, wie sich ein deterministischer Primzahltest verhält.

Grenzen, die du kennen solltest

  • Akzeptiert ganze Zahlen von 0 bis 3,317,044,064,679,887,385,961,980. Der Wert 3,317,044,064,679,887,385,961,981 und alles darüber wird abgelehnt.
  • Eine abgelehnte Zahl zeigt dieselbe kurze Meldung, Gib eine ganze Zahl ein, auch wenn die eigentliche Ursache ist, dass sie zu groß ist.
  • Negative Zahlen, Dezimalzahlen, Kommas, Leerzeichen und Buchstaben werden nicht akzeptiert. Die Exponentenschreibweise ist unzuverlässig: 1e30 wird abgelehnt, ebenso 1e13, aber 1e5 wird als 100000 gelesen. Tippe einfache Ziffern.
  • Bei einer zusammengesetzten Zahl wird nur ein Faktorenpaar angezeigt. Das ist keine Primfaktorzerlegung, daher wird aus 360 nicht 2 × 2 × 2 × 3 × 3 × 5.
  • Bis zu einer Billion ist der angezeigte Faktor der kleinste Teiler. Darüber ist es der kleinste unter 100,000, falls es einen gibt, sonst das, was die Suche findet, und das ist möglicherweise nicht der kleinste.
  • Ab einer Billion bricht die Faktorsuche nach etwa 0.3 Sekunden ab. Eine zusammengesetzte Zahl aus zwei sehr großen Primzahlen kann Keine Primzahl ohne Faktorzeile anzeigen. Das Urteil selbst ist davon nicht betroffen.

Tipps

  • Füge die Zahl in das Feld ein, statt sie neu zu tippen. Eine einzige falsche Ziffer in einer langen Zahl verändert die Antwort völlig.
  • Um ein Ergebnis von Hand zu prüfen, multipliziere die beiden angezeigten Faktoren und sieh nach, ob du deine Zahl zurückbekommst.
  • Eine Zahl, die auf 0, 2, 4, 5, 6 oder 8 endet, kann nur dann eine Primzahl sein, wenn sie 2 oder 5 ist. Dieser schnelle Blick erspart dir einen Klick.
  • Wenn du alle Primfaktoren brauchst, lass den zweiten Faktor erneut durch die Prüfung laufen und zerlege weiter, bis du Primzahl siehst.
  • Wenn bei einer langen zusammengesetzten Zahl keine Faktorzeile erscheint, bleibt das Urteil bestehen. Betrachte die fehlende Zeile als Zeitabbruch, nicht als Zeichen für eine Primzahl.

Quellen

UsefulVerse-Anleitungen

Alle Anleitungen

Häufige Fragen

Über Primzahl prüfen.

Wie prüfe ich, ob eine Zahl eine Primzahl ist?

Gib eine ganze Zahl ins Feld ein und klicke auf Zahl prüfen. Die Seite antwortet mit Prime number oder Not prime. Wenn sie keine Primzahl ist, fügt sie eine Zeile hinzu, die die Zahl in zwei Faktoren zerlegt, damit du siehst, warum sie durchgefallen ist.

Ist 1 eine Primzahl?

Nein. Eine Primzahl ist größer als 1 und hat genau zwei positive Teiler: 1 und sich selbst. Die kleinste Primzahl ist 2; 97 ist ein weiteres Beispiel.

Was ist die größte Zahl, die ich testen kann?

Die Obergrenze ist 3,317,044,064,679,887,385,961,980 mit 25 Ziffern. Eine um eins höhere oder größere Zahl wird mit der Meldung Enter a whole number abgelehnt. Kleinere ganze Zahlen, einschließlich 0 und 1, werden alle akzeptiert.

Wie kann die Seite bei einer so riesigen Zahl sicher sein?

Ab einer Billion wird ein Miller-Rabin-Test mit den ersten 13 Primzahlbasen ausgeführt. Forscher haben gezeigt, dass keine zusammengesetzte Zahl unterhalb der Grenze alle 13 Basen besteht, die Ja-oder-Nein-Antwort ist dort also exakt. Es ist weder eine Vermutung noch eine Wahrscheinlichkeit.

Warum zeigt eine zusammengesetzte Zahl nur einen Faktor?

Die Seite ist ein Primzahlprüfer, kein Faktorisierungswerkzeug. Sie zeigt ein einzelnes Faktorenpaar als Beleg dafür, dass die Zahl keine Primzahl ist. Für die vollständige Primfaktorzerlegung prüfe den zweiten Faktor erneut und wiederhole das.

Warum gibt es bei einer großen zusammengesetzten Zahl manchmal keine Faktorzeile?

Bei Zahlen über einer Billion kann das Finden eines Faktors lange dauern, daher stoppt die Suche nach etwa 0.3 Sekunden. Dann siehst du weiterhin Keine Primzahl, nur ohne die Gleichung. Das Urteil stammt aus einem separaten Test und bleibt korrekt.

Warum erhalte ich Enter a whole number?

Das Feld weist alles ab, was keine einfache nicht negative ganze Zahl ist. Dezimalzahlen wie 3.5, ein Minuszeichen, Buchstaben, Kommas und große Exponentenformen wie 1e30 lösen es alle aus. Das gilt auch für einen Wert ab 3,317,044,064,679,887,385,961,981.

Ist 2 eine Primzahl, und ist sie die einzige gerade Primzahl?

Ja zu beidem. Die Zahl 2 hat nur die Teiler 1 und 2. Jede andere gerade Zahl ist ebenfalls durch 2 teilbar, daher hat jede mindestens drei Teiler. Gib 2 ins Feld ein, und die Seite bestätigt Prime number.

Wird meine Zahl irgendwohin gesendet?

Nein. Der Test läuft in deinem eigenen Browser, und die Statuszeile sagt, dass die Zahl lokal geprüft wurde. Nichts, was du eingibst, wird hochgeladen, auf einem Server gespeichert oder mit jemandem geteilt.

Wie unterscheidet sich das von einem Tool zur Primfaktorzerlegung?

Ein Faktorisierungs-Tool liefert jede Primzahl, deren Produkt deine Zahl ergibt, etwa 2 × 2 × 3 für 12. Diese Seite beantwortet nur eine Frage, Primzahl oder nicht, und zeigt höchstens ein Faktorenpaar. Sie findet auch nicht die nächste oder vorherige Primzahl.

Kann ich damit Verschlüsselungsschlüssel erzeugen oder testen?

Es ist zum Lernen und zum Überprüfen von Zahlen gedacht, nicht für den Aufbau von Sicherheit. Echte Schlüssel sind hunderte Ziffern lang, weit über diesem Limit, und sollten aus einer vertrauenswürdigen Kryptografiebibliothek stammen. Nutze diese Seite, um zu erkunden, wie sich Primzahlen verhalten.

Was ist eine Primzahl?

Eine Primzahl ist eine ganze Zahl größer als 1 mit genau zwei positiven Teilern: 1 und sich selbst. Die Zahl 1 ist keine Primzahl.

Wie teste ich, ob eine Zahl eine Primzahl ist?

Geben Sie eine ganze Zahl ein und wählen Sie Nummer prüfen. Das Ergebnis sagt Ihnen, ob es eine Primzahl ist; Zusammengesetzte Zahlen enthalten einen anderen Teiler als 1 und sich selbst.

Bis zu welcher Zahl funktioniert der Primzahltest?

Geprüft werden ganze Zahlen von 0 bis 1.000.000.000.000. Dezimalzahlen, negative Werte und eine Primfaktorzerlegung werden nicht unterstützt.