DevToys Web Pro iconDevToys Web ProBlogs
Novērtējiet mūs:
Izmēģiniet pārlūkprogrammas paplašinājumu:

Pirmskaitļu pārbaudītājs un ģenerators

  • Decimāls vai heksadecimāls ar prefiksu 0x. Atstarpes, komati un pasvītras tiek ignorētas. Līdz 1024 bitiem.

    Salikts skaitlis

    Dalās ar 3 (3 × 187).

    Bitu garums
    10
    Decimālie cipari
    3
    Iepriekšējais pirmskaitlis
  • 557
    Nākamais pirmskaitlis
  • 563

    Nejaušu pirmskaitļu ģenerators

    crypto.getRandomValues
    Tehniskā informācija

    Kā darbojas pirmskaitļu pārbaudītājs

    Ko rīks dara

    Pirmskaitļu pārbaudītājs norāda, vai vesels skaitlis ir pirmskaitlis, salikts skaitlis vai neviens no tiem, un parāda tā bitu garumu, ciparu skaitu un tuvākos pirmskaitļus abās pusēs. Ja pastāv mazs dalītājs, tas tiek parādīts kopā ar atbilstošo otru reizinātāju. Iebūvētais ģenerators izveido nejaušus pirmskaitļus ar precīzu bitu garumu no 2 līdz 1024 bitiem, izmantojot pārlūka kriptogrāfisko nejaušo skaitļu ģeneratoru.

    Biežākie izmantošanas gadījumi izstrādātājiem

    Izstrādātāji to izmanto, lai izvēlētos jaucējtabulu izmērus un pirmskaitļu moduļus, pārbaudītu konstantes jaucējkodu un kontrolsummu kodā, veidotu testa vektorus RSA un Diffie–Hellman vingrinājumiem un risinātu CTF uzdevumus, kuros lielos skaitļos paslēpti reizinātāji. Skolotāji un skolēni izmanto sagataves, lai redzētu, kāpēc Karmaikla skaitļi apmāna Fermā testu, bet ne Miller–Rabin testu.

    Datu formāti, tipi vai varianti

    Ievade var būt decimāla vai heksadecimāla ar prefiksu 0x, ar atstarpēm, komatiem vai pasvītrām kā ciparu atdalītājiem. Visa aritmētika izmanto JavaScript BigInt, tāpēc precizitāte netiek zaudēta. Zem aptuveni 3,3 × 10²⁴ rezultāts ir pierādīti precīzs; virs tā atbilde ir iespējams pirmskaitlis ar kļūdas robežu 4⁻²⁴.

    Biežākās kļūdas un robežgadījumi

    0 un 1 nav ne pirmskaitļi, ne salikti skaitļi. Iespējams pirmskaitlis nav pierādījums, lai gan kļūdas varbūtība ir niecīga. Rīks atrod tikai dalītājus, kas mazāki par 10 000; salikts skaitlis, kuram ir tikai lieli reizinātāji, tiek uzrādīts kā salikts bez reizinātājiem, jo lielu skaitļu sadalīšana reizinātājos ir daudz grūtāka nekā pirmskaitļa pārbaude.

    Kad izmantot rīku un kad kodu

    Izmantojiet šo rīku ātrām pārbaudēm, mācībām un CTF. Produkcijas kriptogrāfijā atslēgas ģenerējiet ar uzticamu bibliotēku, piemēram, OpenSSL vai Web Crypto API, kas veic papildu pārbaudes, piemēram, drošā pirmskaitļa vai atlikumu nosacījumus, ko vienkāršs nejaušs pirmskaitlis negarantē.