So geht's: Zahl eingeben, auf „Primzahl prüfen“ klicken. Das Tool zeigt sofort, ob es eine Primzahl ist, und liefert eine vollständige Erklärung.
Akzeptiert ganze Zahlen. Sehr große Zahlen werden mit einem schnellen Verfahren (Miller-Rabin) geprüft.
Schritt für Schritt
- Gib die zu prüfende ganze Zahl ein.
- Klicke auf „Primzahl prüfen“.
- Lies das Ergebnis: prim oder nicht, mit Begründung.
- Nutze Teiler und Primfaktorzerlegung zum Nachvollziehen.
Beispielzahlen
97 → Primzahl
97 ist nur durch 1 und 97 teilbar.
100 → keine Primzahl
100 = 2² × 5². Teiler u. a. 2, 4, 5, 10.
1 → keine Primzahl
1 hat nur einen Teiler statt zwei.
Typische Fehlerfälle
- Kommazahlen werden abgewiesen – nur ganze Zahlen sind zulässig.
- 0 und 1 sind keine Primzahlen.
- Negative Zahlen sind keine Primzahlen.
Häufige Fragen
Wie funktioniert dieser Primzahltest?
Für kleinere Zahlen prüft das Tool per Probedivision bis zur Quadratwurzel. Für sehr große Zahlen nutzt es den deterministischen Miller-Rabin-Test.
Bis zu welcher Größe funktioniert der Test?
Die Primzahlprüfung funktioniert auch für sehr große Zahlen zuverlässig. Die vollständige Teilerliste wird nur bis etwa 10¹² berechnet, um den Browser zu schonen.
Warum ist 2 die einzige gerade Primzahl?
Jede andere gerade Zahl ist durch 2 teilbar und hat damit mehr als zwei Teiler – sie ist zusammengesetzt.
Was zeigt das Ergebnis an?
Ob die Zahl prim ist, eine kurze Begründung, die Teiler, die Primfaktorzerlegung sowie die nächste kleinere und größere Primzahl.