Crivello di Eratostene: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Annullate le modifiche di 79.42.142.15 (discussione), riportata alla versione precedente di Phantomas |
|||
Riga 17:
Se ne deduce che <math>a = p \times r \ge p \times p = p^2</math>, da cui ''p'' è sempre minore o uguale alla [[radice quadrata]] di ''a''.
===Esempio===
Per trovare tutti i numeri primi minori o uguali a [[30 (numero)|30]], si può procedere come segue:
<pre>
Scrivere la lista di tutti i numeri interi da 2 a 30:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Cancellare dalla lista i multipli di 2:
2 3 5 7 9 11 13 15 17 19 21 23 25 27 29
Il primo numero della lista dopo il 2 è il 3; cancellare dalla lista i multipli di 3:
2 3 5 7 11 13 17 19 23 25 29
Il primo numero della lista dopo il 3 è il 5; cancellare dalla lista i rimanenti multipli di 5:
2 3 5 7 11 13 17 19 23 29
Il primo numero della lista dopo il 5 è il 7, ma il quadrato di 7 è 49, che è maggiore di 30 quindi
il procedimento è terminato. La lista finale consiste di tutti i numeri primi inferiori o uguali a
30.
</pre>
==Altri progetti==
| |||