Il Crivello di Eratostene: l'algoritmo per trovare i numeri primi in una lista; rimuovere i multipli dei numeri primi più piccoli

Il matematico greco ERATOSTENE (275 - 194 aC) ha applicato un metodo nuovo e facile per determinare se i numeri di una lista sono primi o meno. A partire dai piccoli numeri primi conosciuti, 2, 3, 5, 7, 11, 13, 17, 21, ecc., è chiaro che tutti i loro multipli non sono numeri primi ma composti. Ha ordinato una lista di numeri naturali in ordine ascendente e poi ha rimosso tutti i multipli dei primi numeri primi per identificare il resto dei numeri primi più grandi in quella lista. Illustreremo questo metodo in seguito su un elenco di numeri che vanno da 2 a 100:


Che cosa è un numero primo?

Che cosa è un numero composto?

I numeri primi fino a 1.000

I numeri primi fino a 10.000

Il crivello di Eratostene

Algoritmo di Euclide

Riduci (semplifica) le frazioni ordinarie matematiche ai minimi termini: misure e di esempi