Il Crivello di Eratostene è un antico algoritmo utilizzato per trovare tutti i numeri primi fino a un certo numero intero positivo. Questo metodo è stato ideato dal matematico greco Eratostene di Cirene. Vediamo insieme come funziona! 📜
Per prima cosa, bisogna fare una lista di numeri interi da 2 fino al numero che vogliamo esaminare. Ad esempio, se vogliamo trovare tutti i numeri primi fino a 30, scriviamo tutti i numeri da 2 a 30. 📋
Ora, iniziamo con il primo numero della lista, che è 2. Questo numero è primo. Segniamo 2 come numero primo e cancelliamo tutti i suoi multipli successivi (4, 6, 8, 10, ecc.). 🕵️♂️
Passiamo al numero successivo nella lista che non è stato cancellato. Questo numero è 3. Anche 3 è un numero primo, quindi lo segniamo e cancelliamo tutti i suoi multipli successivi (6, 9, 12, 15, ecc.). 🔢
Continuiamo questo processo con il numero successivo non cancellato, che è 5. Segniamo 5 come primo e cancelliamo tutti i suoi multipli successivi (10, 15, 20, 25, ecc.). 🚀
Procediamo con il numero successivo, che è 7. Anche 7 è un numero primo, quindi lo segniamo e cancelliamo tutti i suoi multipli successivi (14, 21, 28, ecc.). 🔍
Continuiamo così fino a quando non arriviamo alla fine della lista. I numeri che non sono stati cancellati sono tutti numeri primi. ✨
Alla fine del nostro esempio, i numeri primi fino a 30 sono: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. 🎉
Il Crivello di Eratostene è un metodo molto efficiente per trovare numeri primi e viene ancora utilizzato oggi in vari campi della matematica e dell’informatica. È semplice da comprendere e da implementare, specialmente con l’ausilio di un computer. 💻
Spero che questa spiegazione vi sia stata utile e che abbiate trovato interessante l’argomento del Crivello di Eratostene. 📚
Angelo Stella
Piattaforma matematica
