Il crivello di Eratostene è una tabella ideata
da Eratostene di Cirene, uno studioso vissuto nel
III secolo a.C.
La parola crivello significa setaccio e il crivello di
Eratostene è una tabella che serve per setacciare
numeri primi dagli altri numeri.
Si tratta di una tabella in cui compaiono i numeri
da 1 a 100.
Vediamo come funziona. Per prima cosa si cercano
nella tabella i multipli di 2, escluso il 2, e si
cancellano.
Poi si cercano i multipli di 3, escluso il 3, e si
cancellano.
Quindi si cercano e si cancellano i multipli di 5,
escluso il 5.
Infine si cercano e si cancellano i multipli di 7,
escluso il 7.
I numeri che restano sono i numeri primi compresi
tra 1 e 100.