Primtalskontroll och primtalsgenerator
Decimalt eller hex med 0x-prefix. Mellanslag, kommatecken och understreck ignoreras. Upp till 1024 bitar.
Delbart med 3 (3 × 187).
Generator för slumpmässiga primtal
Tekniska detaljer
Så fungerar primtalskontrollen
Vad verktyget gör
Primtalskontrollen talar om om ett heltal är ett primtal, sammansatt eller ingetdera, och visar dess bitlängd, antal siffror och närmaste primtal på båda sidor. När en liten delare finns visas den tillsammans med motsvarande kofaktor. En inbyggd generator skapar slumpmässiga primtal med exakt bitlängd, från 2 till 1024 bitar, med webbläsarens kryptografiska slumptalsgenerator.
Vanliga användningsområden för utvecklare
Utvecklare använder verktyget för att välja primtalsstorlekar och moduler för hashtabeller, kontrollera konstanter i hash- och checksummekod, bygga testvektorer för RSA- och Diffie–Hellman-övningar och lösa CTF-uppgifter som gömmer faktorer i stora tal. Lärare och studenter använder förinställningarna för att se varför Carmichael-tal lurar Fermat-testet men inte Miller–Rabin.
Dataformat, typer och varianter
Indata kan vara decimalt eller hexadecimalt med 0x-prefix, med mellanslag, kommatecken eller understreck som siffertecken. All aritmetik använder JavaScript BigInt, så ingen precision går förlorad. Under cirka 3,3 × 10²⁴ är resultatet bevisat exakt; över det är svaret ett sannolikt primtal med felgräns 4⁻²⁴.
Vanliga fallgropar och specialfall
0 och 1 är varken primtal eller sammansatta. Ett sannolikt primtal är inget bevis, även om felrisken är minimal. Verktyget hittar bara delare under 10 000; ett sammansatt tal med enbart stora faktorer rapporteras som sammansatt utan faktorer, eftersom det är ett mycket svårare problem att faktorisera stora tal än att testa primalitet.
När du bör använda verktyget eller kod
Använd verktyget för snabba kontroller, undervisning och CTF-arbete. För kryptografi i produktion bör du generera nycklar med ett granskat bibliotek som OpenSSL eller Web Crypto API och lägga till kontroller för säkra primtal eller restvillkor som ett vanligt slumpmässigt primtal inte garanterar.