Archivi tag: crivello di eratostene

Il Crivello di Eratostene: perchĂ© funziona ?

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

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