Pencari Perdana Kembar

Mengenai kalkulator ini

Perdana kembar ialah pasangan nombor perdana yang berbeza tepat sebanyak 2, seperti (3,5), (11,13) dan (17,19). Mencarinya sehingga had N lazimnya dilakukan dengan mengayak dahulu semua nombor perdana di bawah N (Ayak Eratosthenes) kemudian mengimbas senarai yang terhasil untuk perdana berturutan p dan p+2 — jauh lebih pantas daripada membahagi cuba-cuba setiap calon secara individu.

Pencari ini mengambil had atas, menjalankan ayakan, menyenaraikan setiap pasangan perdana kembar di bawahnya, dan melaporkan jumlah bilangannya. Pelajar dan penghobi yang mengkaji teori nombor menggunakannya untuk meneroka konjektur perdana kembar (yang masih belum terbukti) — bahawa wujud pasangan sedemikian yang tak terhingga banyaknya — dan untuk membina gambaran intuitif tentang bagaimana ketumpatan perdana menipis apabila nombor membesar, satu persoalan yang mempunyai kaitan mendalam dengan teori ayak dan, secara lebih jauh, dengan andaian kesukaran di sebalik kriptografi berasaskan perdana.