Il Crivello di Eratostene
La tecnica più antica ed elegante per setacciare i numeri primi. Un algoritmo nato oltre 2000 anni fa ancora fondamentale per la crittografia moderna.
Laboratorio
Stato
I numeri AZZURRI sono i primi sopravvissuti (Primi). I numeri GRIGI sono stati setacciati via (Composti).
Eratostene di Cirene
Bibliotecario della Biblioteca di Alessandria nel III secolo a.C., fu il primo a calcolare la circonferenza della Terra con un errore minimo.
Il suo "Crivello" (setaccio) risolve brillantemente un problema complesso: trovare tutti i numeri primi. Non li cerca uno per uno, ma elimina ciò che non lo è.
Perché è Fondamentale?
È l'antenato di ogni algoritmo di filtraggio moderno.
Oggi usiamo varianti sofisticate di questo principio per generare chiavi crittografiche (come quelle di RSA). I numeri primi sono gli "atomi" del mondo digitale: senza un modo rapido per gestirli, non esisterebbe la sicurezza su Internet.