Prime Number Checker at Generator
Decimal o hex na may prefix na 0x. Hindi pinapansin ang mga espasyo, kuwit, at underscore. Hanggang 1024 bit.
Mahahati sa 3 (3 × 187).
Random na prime generator
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.