Readme.it in English  home page
Readme.it in Italiano  pagina iniziale
readme.it by logo SoftwareHouse.it

Ebook in formato Kindle (mobi) - Kindle File Ebook (mobi)

Formato per Iphone, Ipad e Ebook (epub) - Ipad, Iphone and Ebook reader format (epub)

Versione ebook di Readme.it powered by Softwarehouse.it


Il crivello di Eratostene.

 

Il crivello di Eratostene è un metodo per determinare inumeri primi noto fin dall’antichità. Per determinare tutti i numeri primipositivi non maggiori di n è sufficiente cancellare tutti i numeri composti chesono multipli dei numeri primi non maggiori di .Infatti poichè un numerocomposto minore di n possiede sicuramente un divisore minore di perciò cancellando i multipli dei numeri primi minori di si cancellano automaticamente tutti i numeri composti minori o uguali a n.

Seper esempiovogliamo determinare i numeri primi positiviminori di 100dalla sequenza

 23.........................100

dobbiamo cancellare tutti i multipli di 2di 3di 5 e di 7.