Əkiz Sadə Ədəd Tapıcısı

Bu hesablayıcı haqqında

Əkiz sadə ədədlər fərqi dəqiq 2 olan sadə ədəd cütləridir, məsələn (3,5), (11,13) və (17,19). Onları N həddinə qədər tapmaq adətən əvvəlcə N-dən kiçik bütün sadə ədədləri ələməklə (Eratosfen ələyi), sonra alınan siyahıda ardıcıl p və p+2 sadə ədədlərini axtarmaqla həyata keçirilir — bu, hər namizədi ayrıca sınaq bölməsi ilə yoxlamaqdan qat-qat sürətlidir.

Bu tapıcı yuxarı həddi qəbul edir, ələyi işə salır, ondan kiçik olan hər əkiz sadə ədəd cütünü siyahıya alır və ümumi sayı bildirir. Ədədlər nəzəriyyəsini öyrənən tələbələr və həvəskarlar ondan əkiz sadə ədədlər fərziyyəsini (hələ də sübut olunmamış — belə cütlərin sonsuz sayda olduğunu) araşdırmaq və ədədlər böyüdükcə sadə ədədlərin sıxlığının necə seyrəldiyi barədə intuisiya qurmaq üçün istifadə edirlər; bu sual ələk nəzəriyyəsi ilə, bir qədər uzaqdan isə sadə ədədlərə əsaslanan kriptoqrafiyanın çətinlik fərziyyələri ilə dərin bağlıdır.