เครื่องค้นหาจำนวนเฉพาะคู่แฝด

เกี่ยวกับเครื่องคำนวณนี้

จำนวนเฉพาะคู่แฝดคือคู่ของจำนวนเฉพาะที่ต่างกันพอดี 2 เช่น (3,5), (11,13) และ (17,19) การหาคู่เหล่านี้จนถึงขีดจำกัด N มักทำโดยร่อนหาจำนวนเฉพาะทั้งหมดที่ต่ำกว่า N ก่อน (ตะแกรงของเอราทอสเทนีส) แล้วสแกนรายการที่ได้เพื่อหาจำนวนเฉพาะที่อยู่ติดกัน p และ p+2 ซึ่งเร็วกว่าการหารทดลองทีละตัวเลขผู้สมัครมาก

เครื่องมือนี้รับขีดจำกัดบน รันตะแกรง แสดงรายการคู่จำนวนเฉพาะคู่แฝดทุกคู่ที่ต่ำกว่านั้น และรายงานจำนวนคู่ทั้งหมด นักเรียนและผู้สนใจทฤษฎีจำนวนเป็นงานอดิเรกใช้สำรวจข้อความคาดการณ์จำนวนเฉพาะคู่แฝด (ที่ยังพิสูจน์ไม่ได้) ซึ่งว่ามีคู่แบบนี้อยู่อนันต์คู่ และใช้สร้างสัญชาตญาณว่าความหนาแน่นของจำนวนเฉพาะบางลงอย่างไรเมื่อตัวเลขใหญ่ขึ้น คำถามที่เกี่ยวพันลึกซึ้งกับทฤษฎีตะแกรง และเกี่ยวโยงห่าง ๆ ไปถึงสมมติฐานเรื่องความยากของการเข้ารหัสที่อิงจำนวนเฉพาะ