Tagahanap ng Twin Primes

Tungkol sa calculator na ito

Ang twin primes ay mga pares ng prime number na eksaktong 2 ang pagkakaiba, tulad ng (3,5), (11,13), at (17,19). Karaniwang ginagawa ang paghahanap sa mga ito hanggang sa isang limitasyong N sa pamamagitan ng unang pag-sieve sa lahat ng prime na mas mababa sa N (ang Sieve of Eratosthenes) at pagkatapos ay pag-scan sa nagresultang listahan para sa magkakasunod na prime na p at p+2 — mas mabilis nang malayo kaysa sa pagsubok-hati sa bawat kandidato nang isa-isa.

Tumatanggap ang finder na ito ng pang-itaas na limitasyon, pinapatakbo ang sieve, inililista ang bawat pares ng twin prime sa ilalim nito, at iniuulat ang kabuuang bilang. Ginagamit ito ng mga estudyante at hobbyist na nag-aaral ng number theory upang tuklasin ang (hindi pa napapatunayang) twin prime conjecture — na may walang katapusang bilang ng ganitong pares — at upang magkaroon ng intuwisyon kung paano numinipis ang density ng mga prime habang lumalaki ang mga numero, isang tanong na may malalim na ugnayan sa sieve theory at, sa mas malayong paraan, sa mga palagay ng kahirapan sa likod ng cryptography na nakabatay sa prime.