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.