DevToys Web Pro iconDevToys Web ProTinklaraštis
Įvertinkite mus:
Išbandykite naršyklės plėtinį:

Pirminių skaičių tikrintuvas ir generatorius

  • Dešimtainis arba šešioliktainis su priešdėliu 0x. Tarpai, kableliai ir pabraukimo brūkšniai ignoruojami. Iki 1024 bitų.

    Sudėtinis

    Dalijasi iš 3 (3 × 187).

    Bitų ilgis
    10
    Dešimtainiai skaitmenys
    3
    Ankstesnis pirminis
  • 557
    Kitas pirminis
  • 563

    Atsitiktinių pirminių skaičių generatorius

    crypto.getRandomValues
    Techninė informacija

    Kaip veikia pirminių skaičių tikrintuvas

    Ką daro įrankis

    Pirminių skaičių tikrintuvas nurodo, ar sveikasis skaičius yra pirminis, sudėtinis, ar nei vienas, ir parodo jo bitų ilgį, skaitmenų skaičių bei artimiausius pirminius skaičius abiejose pusėse. Jei yra mažas daliklis, jis rodomas kartu su atitinkamu kitu dauginamuoju. Integruotas generatorius sukuria atsitiktinius pirminius skaičius tiksliai nurodyto bitų ilgio, nuo 2 iki 1024 bitų, naudodamas naršyklės kriptografinį atsitiktinių skaičių generatorių.

    Dažniausi naudojimo atvejai programuotojams

    Programuotojai naudoja jį pirminio dydžio maišos lentelėms ir moduliams parinkti, konstantoms maišos ir kontrolinių sumų kode tikrinti, testiniams vektoriams RSA ir Diffie–Hellman pratimams kurti bei CTF užduotims spręsti, kuriose dideliuose skaičiuose paslėpti dauginamieji. Mokytojai ir mokiniai naudoja šablonus, kad pamatytų, kodėl Carmichaelio skaičiai apgauna Fermat testą, bet ne Miller–Rabin.

    Duomenų formatai, tipai ir variantai

    Įvestis gali būti dešimtainė arba šešioliktainė su priešdėliu 0x, o skaitmenims atskirti tinka tarpai, kableliai ar pabraukimo brūkšniai. Visa aritmetika atliekama su JavaScript BigInt, todėl tikslumas neprarandamas. Iki maždaug 3,3 × 10²⁴ rezultatas įrodytas kaip tikslus; didesniems skaičiams rezultatas yra tikėtinai pirminis su 4⁻²⁴ klaidos riba.

    Dažniausios klaidos ir ypatingi atvejai

    0 ir 1 nėra nei pirminiai, nei sudėtiniai. Tikėtinai pirminis skaičius nėra įrodymas, nors klaidos tikimybė itin maža. Įrankis ieško tik mažesnių nei 10 000 daliklių; sudėtinis skaičius, turintis tik didelius dauginamuosius, nurodomas kaip sudėtinis be dauginamųjų, nes didelių skaičių skaidymas daug sunkesnis nei pirminumo tikrinimas.

    Kada naudoti įrankį, o kada kodą

    Naudokite šį įrankį greitiems patikrinimams, mokymui ir CTF. Gamybinėje kriptografijoje raktus generuokite patikima biblioteka, pavyzdžiui, OpenSSL arba Web Crypto API, kurios atlieka papildomus patikrinimus, pavyzdžiui, saugiojo pirminio ar liekanų sąlygas, kurių paprastas atsitiktinis pirminis skaičius negarantuoja.