Aritmetica

Trovare i numeri primi da 1 a 100

(Crivello di Eratostene)

Estrarre i numeri primi dall'elenco dei numeri da 1 a 100 è molto semplice:

1. si scrivono i numeri fino al 100 in una tabella 10 X 10 e si esclude subito il numero 1 che non è né primo né composto;
2. si escludono le colonne dei numeri pari, tranne il 2, perché sono tutti multipli di 2 e quindi composti;
3. si esclude la colonna dei numeri che terminano per 5 perché sono tutti multipli di 5 e quindi composti;
4. si escludono i multipli di 3 rimasti (9, 21, 27, 33, 39, 51, eccetera)
5. si escludono i multipli di 7 rimasti che sono solo tre: 49 (=7∙7), 77 (=7∙11) e 91 (=7∙13).
6. I numeri rimasti sono tutti numeri primi.