Primtallsjekker og -generator
Desimal eller heksadesimal med 0x-prefiks. Mellomrom, komma og understreker ignoreres. Opptil 1024 bit.
Delelig med 3 (3 × 187).
Generator for tilfeldige primtall
Tekniske detaljer
Slik fungerer primtallssjekkeren
Hva verktøyet gjør
Primtallssjekkeren forteller deg om et heltall er primtall, sammensatt eller ingen av delene, og viser bitlengde, antall sifre og nærmeste primtall på hver side. Når det finnes en liten divisor, vises den sammen med tilhørende kofaktor. En innebygd generator lager tilfeldige primtall med nøyaktig bitlengde, fra 2 til 1024 bit, ved hjelp av nettleserens kryptografiske tilfeldighetsgenerator.
Vanlige bruksområder for utviklere
Utviklere bruker det til å velge primtallsstørrelser og moduler for hashtabeller, kontrollere konstanter i hash- og sjekksumkode, lage testvektorer til RSA- og Diffie–Hellman-øvelser og løse CTF-oppgaver som skjuler faktorer i store tall. Lærere og studenter bruker forhåndsvalgene for å se hvorfor Carmichael-tall lurer Fermat-testen, men ikke Miller–Rabin.
Dataformater, typer eller varianter
Inndata kan være desimal eller heksadesimal med 0x-prefiks, med mellomrom, komma eller understreker som sifferskilletegn. All aritmetikk bruker JavaScript BigInt, så ingen presisjon går tapt. Under omtrent 3,3 × 10²⁴ er resultatet bevist eksakt; over det er svaret sannsynlig primtall med en feilgrense på 4⁻²⁴.
Vanlige fallgruver og spesialtilfeller
0 og 1 er verken primtall eller sammensatte. Sannsynlig primtall er ikke et bevis, selv om sjansen for feil er svært liten. Verktøyet finner bare divisorer under 10 000; sammensatte tall med bare store faktorer rapporteres som sammensatte uten faktorer, siden faktorisering av store tall er et mye vanskeligere problem enn primtallstesting.
Når du bør bruke verktøyet i stedet for kode
Bruk dette verktøyet til raske sjekker, undervisning og CTF-arbeid. For kryptografi i produksjon bør du generere nøkler med et vurdert bibliotek som OpenSSL eller Web Crypto API, og legge til kontroller for sikre primtall eller restbetingelser som et vanlig tilfeldig primtall ikke garanterer.