คณิตศาสตร์และการเข้ารหัส
ตัวตรวจสอบจำนวนเฉพาะ
ใส่ตัวเลขเพื่อดูว่าเป็นจำนวนเฉพาะหรือไม่ และอยู่ตำแหน่งใดในรายการจำนวนเฉพาะที่เรียงลำดับ (2 คืออันดับที่ 1)
เหมาะสำหรับการตรวจสอบอย่างรวดเร็วและสร้างสัญชาตญาณทางคณิตศาสตร์ คำนวณในเบราว์เซอร์แบบเบา ๆ ได้สูงสุดถึง 1,000,000
ผลลัพธ์
ประวัติของจำนวนเฉพาะ
จำนวนเฉพาะคือหน่วยพื้นฐานของจำนวนเต็ม—หารลงตัวได้เพียง 1 และตัวมันเองเท่านั้น ยูคลิดพิสูจน์เมื่อกว่า 2000 ปีก่อนว่าจำนวนเฉพาะมีอยู่มากมายไม่สิ้นสุด การเข้ารหัสสมัยใหม่ (RSA, Diffie-Hellman, ECC รูปแบบต่าง ๆ) อาศัยคุณสมบัติของจำนวนเฉพาะเพื่อความปลอดภัย
เกร็ดน่ารู้: ทฤษฎีบทจำนวนเฉพาะแสดงว่าจำนวนเฉพาะจะเบาบางลงโดยประมาณตาม n / ln(n) จำนวนเฉพาะแมร์แซน (2^p − 1 โดยที่ p เป็นจำนวนเฉพาะ) หายากมากและเป็นแรงขับเคลื่อนโครงการอย่าง GIMPS ที่ออกตามล่าหามัน การทดสอบความเป็นจำนวนเฉพาะในปัจจุบันรวดเร็ว (เช่น Miller–Rabin, AKS) ทำให้คำถาม “นี่เป็นจำนวนเฉพาะไหม?” ได้คำตอบแทบจะทันทีแม้กับตัวเลขมหึมา