Crivello di Eratostene

Il famoso sistema inventato da Eratostene per trovare i numeri primi si chiama ‘’ crivello di Eratostene’’.
I numeri primi sono quei numeri che sono divisibili soltanto per se stessi e per 1.
La tecnica usata nel crivello prevede di prendere i numeri naturali 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... e così via, e incominciare a cancellare dapprima tutti i numeri divisibili per 2, poi quelli per 3, quelli per 5, per 7, per 11, …
Fino ad oggi non si conosce un sistema meno faticoso.

In bianco sono evidenziati i numeri primi.
Le caselle dello stesso colore corrispondono ad uno stesso numero primo che è loro divisore.

INDICE