Questo sito contribuisce alla audience di

Cos'è il crivello di Eratostene?

Il crivello di Eratostene

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, come quella riportata in alto, 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.

Ultimi interventi

Vedi tutti