Archivi tag: crivello

Il Crivello di Eratostene: perché funziona ?

Pubblicato il 16 Maggio 2011 da LidiMatematici

Nel post precedente abbiamo illustrato il metodo di Eratostene per ricavare i numeri primi “setacciandoli” (crivello vuol dire, appunto, setaccio) sull’intero insieme dei numeri naturali. L’algoritmo procede per eliminazione attraverso un raffinato processo di selezione dei multipli. Per comprendere il … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | Lascia un commento

Un setaccio per i numeri primi: il Crivello di Eratostene

Pubblicato il 13 Maggio 2011 da LidiMatematici

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 … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | 3 commenti