Matematika at Kripto
Prime Number Checker
Maglagay ng numero para makita kung ito ay prime at kung saan ito nakalagay sa nakaayos na listahan ng mga prime (ang 2 ay #1).
Mainam para sa mabilis na pagsusuri at pagbuo ng intuwisyon. Magaan na kalkulasyon sa loob ng browser, hanggang 1,000,000.
Resulta
Kasaysayan ng mga prime number
Ang mga prime ang mga saligang bloke ng mga integer—nahahati lamang sa 1 at sa sarili nito. Pinatunayan ni Euclid mahigit 2000 taon na ang nakalipas na walang katapusan ang bilang ng mga prime. Ang modernong kriptograpiya (RSA, Diffie-Hellman, mga ECC variant) ay umaasa sa mga katangian ng prime para sa seguridad.
Kawili-wiling datos: ipinapakita ng Prime Number Theorem na ang mga prime ay unti-unting nagkakalat nang halos ayon sa n / ln(n). Ang mga Mersenne prime (2^p − 1 kung saan ang p ay prime) ay bihira at nagtutulak sa mga proyekto tulad ng GIMPS na hanapin ang mga ito. Napakabilis na ngayon ng mga pagsusuri ng pagkaprime (hal. Miller–Rabin, AKS), kaya halos agad nang nasasagot ang “prime ba ito?” kahit para sa napakalaking numero.