Căutător de numere prime gemene

Despre acest calculator

Numerele prime gemene sunt perechi de numere prime care diferă exact cu 2, precum (3, 5), (11, 13) și (17, 19). Găsirea lor până la o limită N se face de obicei prin cernerea mai întâi a tuturor numerelor prime sub N (Ciurul lui Eratostene) și apoi parcurgerea listei rezultate în căutarea numerelor prime consecutive p și p+2 — mult mai rapid decât împărțirea de probă a fiecărui candidat în parte.

Acest instrument primește o limită superioară, rulează ciurul, listează fiecare pereche de numere prime gemene aflate sub ea și raportează numărul total. Studenții și pasionații care studiază teoria numerelor îl folosesc pentru a explora conjectura numerelor prime gemene (încă nedemonstrată) — că există o infinitate de astfel de perechi — și pentru a-și forma intuiția despre cum se rărește densitatea numerelor prime pe măsură ce numerele cresc, o întrebare cu legături profunde cu teoria sitelor și, mai îndepărtat, cu ipotezele de dificultate din spatele criptografiei bazate pe numere prime.