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

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.