Pencari Bilangan Prima Kembar

Tentang kalkulator ini

Bilangan prima kembar adalah pasangan bilangan prima yang berselisih tepat 2, seperti (3; 5), (11; 13), dan (17; 19). Mencarinya hingga batas N biasanya dilakukan dengan menyaring dahulu semua bilangan prima di bawah N (Saringan Eratosthenes), lalu memindai daftar hasilnya untuk mencari prima berurutan p dan p+2 — jauh lebih cepat daripada membagi satu per satu setiap kandidat.

Pencari ini menerima batas atas, menjalankan saringan, mencantumkan setiap pasangan prima kembar di bawahnya, dan melaporkan jumlah totalnya. Pelajar dan penghobi yang mempelajari teori bilangan memakainya untuk menjelajahi konjektur prima kembar (yang masih belum terbukti) — bahwa pasangan semacam itu jumlahnya tak terhingga — dan untuk membangun intuisi tentang bagaimana kepadatan bilangan prima menipis seiring bilangan membesar, pertanyaan yang berkaitan erat dengan teori saringan dan, secara lebih jauh, dengan asumsi kesulitan di balik kriptografi berbasis bilangan prima.