Consulta l’Archivio dei Post
Categorie
Blogroll
Da novembre 2010:
- 297.693 page views
Archivi tag: 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 carlo consoli, crivello, crivello di eratostene, dimostrazione per assurdo, eratostene, numeri primi
Lascia un commento