Crivello di Eratostene scuola primaria metodo per trovare in modo semplice i numeri primi




Spiegazione con tabelle di esempio:

Partendo dal numero 2 elimino tutti i suoi multipli (4,6,8,10,12 ecc.); per i numeri che rimangono faccio la stessa cosa ad esempio per il numero 3 elimino (9,15,21,27 ecc.). Mi fermo al numero 11 perché 112 = 121 supera il numero più grande che si trova nella tabella. Il risultato che abbiamo ottenuto sono tutti i numeri primi esistenti fino a 100.


Tabella iniziale


2345678910
11121314151617181920
21222324252627282930
31323334353637383940
41424344454647484950
51525354555657585960
61626364656667686970
71727374757677787980
81828384858687888990
919293949596979899100

Elimino i multipli di 2


23579
1113151719
2123252729
3133353739
4143454749
5153555759
6163656769
7173757779
8183858789
9193959799

Elimino i multipli di 3


2357
1113 1719
2325 29
31 3537
4143 4749
5355 59
61 6567
7173 7779
8385 89
919597

Elimino i multipli di 5


23 57
1113 1719
23 29
31 37
4143 4749
53 59
61 67
7173 7779
83 89
9197

Elimino i multipli di 7


23 5 7
1113 1719
23 29
31 37
4143 47
53 59
61 67
7173 79
83 89
97

Numeri primi trovati


23 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97