DevToys Web Pro iconDevToys Web ProBlogg
Betygsätt oss:
Prova webbläsartillägget:

Primtalskontroll och primtalsgenerator

  • Decimalt eller hex med 0x-prefix. Mellanslag, kommatecken och understreck ignoreras. Upp till 1024 bitar.

    Sammansatt

    Delbart med 3 (3 × 187).

    Bitlängd
    10
    Decimala siffror
    3
    Föregående primtal
  • 557
    Nästa primtal
  • 563

    Generator för slumpmässiga primtal

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