Crivello di Eratostene

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 

i numeri primi. Essa, cioè, permette di separare i 

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.