DevToys Web Pro iconDevToys Web ProBlogg
Vurder oss:
Prøv nettleserutvidelsen:

Primtallsjekker og -generator

  • Desimal eller heksadesimal med 0x-prefiks. Mellomrom, komma og understreker ignoreres. Opptil 1024 bit.

    Sammensatt

    Delelig med 3 (3 × 187).

    Bitlengde
    10
    Desimale sifre
    3
    Forrige primtall
  • 557
    Neste primtall
  • 563

    Generator for tilfeldige primtall

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