DevToys Web Pro iconDevToys Web ProBlog
Bedøm os:
Prøv browserudvidelsen:

Primtalstjekker og -generator

  • Decimal eller hex med 0x-præfiks. Mellemrum, kommaer og understregninger ignoreres. Op til 1024 bit.

    Sammensat

    Deleligt med 3 (3 × 187).

    Bitlængde
    10
    Decimale cifre
    3
    Forrige primtal
  • 557
    Næste primtal
  • 563

    Generator til tilfældige primtal

    crypto.getRandomValues
    Tekniske detaljer

    Sådan fungerer primtalstjekkeren

    Hvad værktøjet gør

    Primtalstjekkeren fortæller, om et heltal er primtal, sammensat eller ingen af delene, og viser dets bitlængde, antal cifre og de nærmeste primtal på begge sider. Når der findes en lille divisor, vises den sammen med den tilhørende kofaktor. En indbygget generator opretter tilfældige primtal med en nøjagtig bitlængde fra 2 til 1024 bit ved hjælp af browserens kryptografiske tilfældighedsgenerator.

    Almindelige anvendelser for udviklere

    Udviklere bruger det til at vælge primtalsstørrelser og moduli til hashtabeller, kontrollere konstanter i hash- og checksum-kode, bygge testvektorer til RSA- og Diffie–Hellman-øvelser og løse CTF-opgaver, der skjuler faktorer i store tal. Undervisere og studerende bruger eksemplerne til at se, hvorfor Carmichael-tal narrer Fermat-testen, men ikke Miller–Rabin.

    Dataformater, typer eller varianter

    Input kan være decimal eller hexadecimal med 0x-præfiks, med mellemrum, kommaer eller understregninger som cifferseparatorer. Al aritmetik bruger JavaScript BigInt, så der er intet præcisionstab. Under omkring 3,3 × 10²⁴ er resultatet bevist præcist; over det er svaret et sandsynligt primtal med en fejlgrænse på 4⁻²⁴.

    Almindelige faldgruber og grænsetilfælde

    0 og 1 er hverken primtal eller sammensatte. Et sandsynligt primtal er ikke et bevis, selvom fejlsandsynligheden er minimal. Værktøjet finder kun divisorer under 10.000; et sammensat tal med kun store faktorer rapporteres som sammensat uden sine faktorer, fordi faktorisering af store tal er et langt sværere problem end primtalstest.

    Hvornår du bruger værktøjet, og hvornår kode

    Brug værktøjet til hurtige tjek, undervisning og CTF-arbejde. Til kryptografi i produktion bør du generere nøgler med et gennemprøvet bibliotek som OpenSSL eller Web Crypto API, som tilføjer kontroller som safe prime- eller restbetingelser, som et almindeligt tilfældigt primtal ikke garanterer.