|
![]() |
by
![]() |
![]() ![]() |
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.