DevToys Web Pro iconDevToys Web ProBlogi
Hinda meid:
Proovi brauserilaiendust:

Algarvu kontroll ja generaator

  • Kümnend- või 0x-eesliitega kuueteistkümnendarv. Tühikud, komad ja allkriipsud jäetakse tähelepanuta. Kuni 1024 bitti.

    Kordarv

    Jagub arvuga 3 (3 × 187).

    Bitipikkus
    10
    Kümnendkohad
    3
    Eelmine algarv
  • 557
    Järgmine algarv
  • 563

    Juhusliku algarvu generaator

    crypto.getRandomValues
    Tehnilised üksikasjad

    Kuidas algarvu kontroll töötab

    Mida tööriist teeb

    Algarvu kontroll ütleb, kas täisarv on algarv, kordarv või neist kumbki, ning näitab selle bitipikkust, numbrite arvu ja lähimaid algarve mõlemal pool. Kui leidub väike jagaja, kuvatakse see koos kaassuurusega. Sisseehitatud generaator loob täpse bitipikkusega juhuslikke algarve vahemikus 2 kuni 1024 bitti, kasutades brauseri krüptograafilist juhuarvugeneraatorit.

    Levinud kasutusjuhud arendajatele

    Arendajad kasutavad seda räsitabelite algarvuliste suuruste ja moodulite valimiseks, räsi- ja kontrollsummakoodi konstantide kontrollimiseks, RSA ja Diffie–Hellmani harjutuste testvektorite koostamiseks ning CTF-ülesannete lahendamiseks, kus tegurid on peidetud suurtesse arvudesse. Õpetajad ja õpilased kasutavad eelseadistusi, et näha, miks Carmichaeli arvud petavad Fermat' testi, aga mitte Miller–Rabinit.

    Andmevormingud, tüübid ja variandid

    Sisend võib olla kümnendarv või 0x-eesliitega kuueteistkümnendarv, kus numbrite eraldajaks sobivad tühikud, komad või allkriipsud. Kogu aritmeetika kasutab JavaScripti BigInti, seega täpsus ei kao. Alla ligikaudu 3,3 × 10²⁴ on tulemus tõestatult täpne; sellest suuremate arvude puhul on vastus tõenäoline algarv veapiiriga 4⁻²⁴.

    Levinud lõksud ja piirjuhud

    0 ja 1 ei ole ei algarvud ega kordarvud. Tõenäoline algarv ei ole tõestus, kuigi vea tõenäosus on äärmiselt väike. Tööriist leiab jagajaid ainult alla 10 000; kordarv, millel on ainult suured tegurid, kuvatakse kordarvuna ilma teguriteta, sest suurte arvude lahutamine teguriteks on palju raskem ülesanne kui algarvulisuse kontroll.

    Millal kasutada tööriista ja millal koodi

    Kasuta seda tööriista kiireks kontrolliks, õpetamiseks ja CTF-ülesanneteks. Tootmiskrüptograafias genereeri võtmed tuntud teegiga, näiteks OpenSSL või Web Crypto API, mis lisavad kontrolle, nagu turvaline algarv või jäägitingimused, mida tavaline juhuslik algarv ei taga.