DevToys Web Pro iconDevToys Web ProBlog
Bewerten Sie uns:
Browser-Erweiterung ausprobieren:

Primzahl-Prüfer und -Generator

  • Dezimal oder hex mit Präfix 0x. Leerzeichen, Kommas und Unterstriche werden ignoriert. Bis zu 1024 Bit.

    Zusammengesetzt

    Teilbar durch 3 (3 × 187).

    Bitlänge
    10
    Dezimalstellen
    3
    Vorherige Primzahl
  • 557
    Nächste Primzahl
  • 563

    Zufälliger Primzahlgenerator

    crypto.getRandomValues
    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.