DevToys Web Pro iconDevToys Web ProBlog
I-rate kami:
Subukan ang browser extension:

Prime Number Checker at Generator

  • Decimal o hex na may prefix na 0x. Hindi pinapansin ang mga espasyo, kuwit, at underscore. Hanggang 1024 bit.

    Composite

    Mahahati sa 3 (3 × 187).

    Haba ng bit
    10
    Mga decimal digit
    3
    Nakaraang prime
  • 557
    Susunod na prime
  • 563

    Random na prime generator

    crypto.getRandomValues
    Mga teknikal na detalye

    Paano Gumagana ang Prime Number Checker

    Ano ang Ginagawa ng Tool

    Sinasabi ng Prime Number Checker kung ang isang integer ay prime, composite, o wala sa dalawa, at ipinapakita ang bit length, bilang ng digit, at ang pinakamalapit na prime sa magkabilang panig nito. Kapag may maliit na divisor, ipinapakita ito kasama ang katumbas na cofactor. Ang built-in na generator ay gumagawa ng random na prime na may eksaktong bit length, mula 2 hanggang 1024 bit, gamit ang cryptographic random number generator ng browser.

    Karaniwang Gamit para sa mga Developer

    Ginagamit ito ng mga developer para pumili ng prime na laki at modulus ng hash table, para suriin ang mga constant sa hashing at checksum code, para gumawa ng test vector para sa mga ehersisyo sa RSA at Diffie–Hellman, at para lutasin ang mga CTF challenge na nagtatago ng mga factor sa malalaking numero. Ginagamit ng mga guro at estudyante ang mga preset para makita kung bakit nalilinlang ng mga Carmichael number ang Fermat test pero hindi ang Miller–Rabin.

    Mga Format ng Data, Uri, o Variant

    Maaaring decimal o hexadecimal na may prefix na 0x ang input, na may mga espasyo, kuwit, o underscore bilang separator ng digit. Gumagamit ng JavaScript BigInt ang lahat ng arithmetic, kaya walang nawawalang precision. Sa ibaba ng humigit-kumulang 3.3 × 10²⁴, napatunayang eksakto ang resulta; sa itaas nito, probable prime ang sagot na may error bound na 4⁻²⁴.

    Mga Karaniwang Pagkakamali at Edge Case

    Ang 0 at 1 ay hindi prime o composite. Hindi patunay ang probable prime, bagaman napakaliit ng tsansa ng error. Divisor lang na mas mababa sa 10,000 ang nahahanap ng tool; ang composite na malalaking factor lang ang mayroon ay iuulat bilang composite nang walang mga factor nito, dahil mas mahirap na problema ang pag-factor ng malalaking numero kaysa sa pagsubok kung prime.

    Kailan Gagamitin ang Tool na Ito at Kailan ang Code

    Gamitin ang tool na ito para sa mabilisang pagsusuri, pagtuturo, at CTF. Para sa production cryptography, gumawa ng mga key gamit ang mapagkakatiwalaang library tulad ng OpenSSL o ng Web Crypto API, na nagdaragdag ng mga pagsusuri tulad ng safe-prime o residue condition na hindi ginagarantiya ng simpleng random na prime.