İkiz Asal Bulucu

Bu hesaplama hakkında

İkiz asallar, (3,5), (11,13) ve (17,19) gibi tam olarak 2 farkla ayrılan asal sayı çiftleridir. Bir N sınırına kadar bunları bulmak genellikle önce N'nin altındaki tüm asalların elenmesiyle (Eratosthenes Kalburu) ve ardından ortaya çıkan listede ardışık p ve p+2 asallarının taranmasıyla yapılır — her adayı tek tek bölme denemesinden çok daha hızlıdır.

Bu bulucu bir üst sınır alır, kalburu çalıştırır, altındaki her ikiz asal çiftini listeler ve toplam sayısını bildirir. Sayılar teorisi öğrenen öğrenciler ve meraklılar, bunu sonsuz sayıda ikiz asal çifti bulunduğunu öne süren (hâlâ kanıtlanmamış) ikiz asal sanısını keşfetmek ve sayılar büyüdükçe asal yoğunluğunun nasıl azaldığına dair sezgi kazanmak için kullanır; bu, kalbur teorisiyle ve daha uzaktan da asal sayı tabanlı kriptografinin dayandığı zorluk varsayımlarıyla derin bağlantıları olan bir konudur.