Primzahl-Prüfer und -Generator
Dezimal oder hex mit Präfix 0x. Leerzeichen, Kommas und Unterstriche werden ignoriert. Bis zu 1024 Bit.
Teilbar durch 3 (3 × 187).
Zufälliger Primzahlgenerator
Technische Details
So funktioniert der Primzahl-Prüfer
Was das Tool macht
Der Primzahl-Prüfer zeigt, ob eine Ganzzahl prim, zusammengesetzt oder keines von beidem ist, und gibt Bitlänge, Anzahl der Stellen sowie die nächsten Primzahlen davor und danach an. Existiert ein kleiner Teiler, wird er mit dem passenden Kofaktor angezeigt. Ein integrierter Generator erzeugt zufällige Primzahlen mit exakter Bitlänge von 2 bis 1024 Bit und nutzt dafür den kryptografischen Zufallszahlengenerator des Browsers.
Typische Anwendungsfälle für Entwickler
Entwickler nutzen ihn, um primzahlige Hashtabellengrößen und Moduli zu wählen, Konstanten in Hash- und Prüfsummencode zu kontrollieren, Testvektoren für RSA- und Diffie–Hellman-Übungen zu bauen und CTF-Aufgaben zu lösen, die Faktoren in großen Zahlen verstecken. Lehrende und Lernende nutzen die Beispiele, um zu sehen, warum Carmichael-Zahlen den Fermat-Test täuschen, nicht aber Miller–Rabin.
Datenformate, Typen oder Varianten
Die Eingabe kann dezimal oder hexadezimal mit Präfix 0x erfolgen, wobei Leerzeichen, Kommas oder Unterstriche als Trennzeichen dienen. Die gesamte Arithmetik nutzt JavaScript-BigInt, es gibt also keinen Genauigkeitsverlust. Unterhalb von etwa 3,3 × 10²⁴ ist das Ergebnis nachweislich exakt; darüber ist die Antwort eine wahrscheinliche Primzahl mit einer Fehlerschranke von 4⁻²⁴.
Häufige Fallstricke und Sonderfälle
0 und 1 sind weder prim noch zusammengesetzt. Eine wahrscheinliche Primzahl ist kein Beweis, auch wenn die Fehlerwahrscheinlichkeit winzig ist. Das Tool findet nur Teiler unter 10.000; eine zusammengesetzte Zahl mit nur großen Faktoren wird ohne ihre Faktoren als zusammengesetzt gemeldet, da die Faktorisierung großer Zahlen ein deutlich schwierigeres Problem ist als der Primzahltest.
Wann dieses Tool, wann Code
Nutze dieses Tool für schnelle Prüfungen, Unterricht und CTF-Aufgaben. Erzeuge Schlüssel für produktive Kryptografie mit einer geprüften Bibliothek wie OpenSSL oder der Web Crypto API, die zusätzliche Prüfungen wie Safe-Prime- oder Restbedingungen durchführen, die eine einfache zufällige Primzahl nicht garantiert.