Primtalstjekker og -generator
Decimal eller hex med 0x-præfiks. Mellemrum, kommaer og understregninger ignoreres. Op til 1024 bit.
Deleligt med 3 (3 × 187).
Generator til tilfældige primtal
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.