Priemgetalcontrole & -generator
Decimaal of hex met 0x-prefix. Spaties, komma's en underscores worden genegeerd. Maximaal 1024 bits.
Deelbaar door 3 (3 × 187).
Generator voor willekeurige priemgetallen
Technische details
Hoe de priemgetalcontrole werkt
Wat deze tool doet
De priemgetalcontrole vertelt je of een geheel getal priem, samengesteld of geen van beide is, en toont de bitlengte, het aantal cijfers en de dichtstbijzijnde priemgetallen aan beide kanten. Als er een kleine deler bestaat, wordt die samen met de bijbehorende cofactor getoond. Een ingebouwde generator maakt willekeurige priemgetallen met een exacte bitlengte, van 2 tot 1024 bits, met de cryptografische generator voor willekeurige getallen van de browser.
Veelvoorkomende toepassingen voor ontwikkelaars
Ontwikkelaars gebruiken de tool om priemgrootten en moduli voor hashtabellen te kiezen, constanten in hash- en checksumcode te controleren, testvectoren voor RSA- en Diffie–Hellman-oefeningen te maken en CTF-opdrachten op te lossen waarin factoren in grote getallen zijn verstopt. Docenten en studenten gebruiken de voorinstellingen om te zien waarom Carmichael-getallen de Fermat-test misleiden maar Miller–Rabin niet.
Gegevensindelingen, typen of varianten
Invoer kan decimaal of hexadecimaal met 0x-prefix zijn, met spaties, komma's of underscores als cijferscheiding. Alle berekeningen gebruiken JavaScript BigInt, dus zonder precisieverlies. Onder ongeveer 3,3 × 10²⁴ is het resultaat bewezen exact; erboven is het antwoord waarschijnlijk priem met een foutgrens van 4⁻²⁴.
Veelvoorkomende valkuilen en randgevallen
0 en 1 zijn noch priem noch samengesteld. Waarschijnlijk priem is geen bewijs, hoewel de kans op een fout minuscuul is. De tool vindt alleen delers onder 10.000; samengestelde getallen met alleen grote factoren worden als samengesteld gemeld zonder factoren, omdat het ontbinden van grote getallen veel moeilijker is dan het testen op priemheid.
Wanneer deze tool, wanneer code
Gebruik deze tool voor snelle controles, onderwijs en CTF-werk. Genereer voor productiecryptografie sleutels met een gecontroleerde bibliotheek zoals OpenSSL of de Web Crypto API en voeg controles toe voor veilige priemgetallen of restvoorwaarden die een gewoon willekeurig priemgetal niet garandeert.