Il crivello dopo Eratostene

Non è che ci siano chissà quali metodi per calcolare i numeri primi. Può essere divertente scoprire che esiste un crivello... geometrico.

Non ho mai capito perché a scuola, almeno quando a scuola ci andavo io, gli insegnanti erano così felici di parlare del crivello di Eratostene, un metodo per trovare tutti i numeri primi inferiori a un limite dato. Secono me la ragione recondita è che usare il crivello è un esercizio di pazienza degno di un monaco zen. Pur continuando a dover essere pazienti, però, si possono trovare crivelli di tipo almeno a prima vista ben diverso!

(altro…)

Continua sul Post