Un setaccio per i numeri primi: il Crivello di Eratostene

Ci siamo occupati a più riprese di Eratostene, che da brillante cartografo, riuscì nientemeno che a misurare la circonferenza della terra.

Eratostene si occupò anche di aritmetica e, naturalmente, di numeri primi  ideando un criterio estremamente semplice per identificarli. Il criterio, oggi noto come Crivello di Eratostene, agisce esattamente come un setaccio, eliminando progressivamente numeri fino a restare con la serie dei numeri primi.

Abbiamo già parlato di numeri primi: sappiamo che …

ARTICOLO TRASFERITO AL NUOVO DOMINIO WWW.LIDIMATEMATICI.IT

-> CONTINUA A LEGGERE NEL NUOVO SITO