DevToys Web Pro iconDevToys Web ProBlog
Beoordeel ons:
Probeer de browserextensie:

Priemgetalcontrole & -generator

  • Decimaal of hex met 0x-prefix. Spaties, komma's en underscores worden genegeerd. Maximaal 1024 bits.

    Samengesteld

    Deelbaar door 3 (3 × 187).

    Bitlengte
    10
    Decimale cijfers
    3
    Vorige priem
  • 557
    Volgende priem
  • 563

    Generator voor willekeurige priemgetallen

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