Tvillingprimtalssökare

Om denna kalkylator

Primtalstvillingar är par av primtal som skiljer sig med exakt 2, till exempel (3,5), (11,13) och (17,19). Att hitta dem upp till en gräns N görs vanligen genom att först sålla fram alla primtal under N (Eratosthenes såll) och sedan gå igenom den resulterande listan efter på varandra följande primtal p och p+2 — betydligt snabbare än att provdividera varje kandidat för sig.

Den här sökaren tar en övre gräns, kör sållet, listar varje primtalstvillingpar under den och redovisar det totala antalet. Studenter och hobbyister som studerar talteori använder den för att utforska primtalstvillingförmodan (som fortfarande är obevisad) — att det finns oändligt många sådana par — och för att bygga upp en intuition för hur primtalstätheten glesnar när talen växer, en fråga med djupa kopplingar till sållteori och, mer avlägset, till de svårighetsantaganden som ligger bakom primtalsbaserad kryptografi.