Crivello di Eratostene: differenze tra le versioni

Versione delle 14:12, 14 gen 2012

Versione delle 14:13, 14 gen 2012

Riga 10:

È come se si utilizzassero dei setacci a maglie via via più larghe: il primo lascia passare solo i numeri non multipli di 2, il secondo solo i non multipli di 3, e così via.

primi]].

Nel caso ''n'' = 50, ad esempio, il procedimento di setacciatura si conclude con il numero 7 perché 7 è il massimo primo il cui quadrato non supera 50 e si può provare che il procedimento di setacciatura per ricercare i primi fino ad un certo numero ''n'' cessa sempre quando si supera la [[radice quadrata]] di ''n''. Infatti ogni numero ''a'' del setaccio iniziale, contenente tutti i numeri naturali non superiori ad un dato ''n'', cade dal setaccio che corrisponde al più piccolo dei suoi [[fattorizzazione|divisori primi]].

Se indichiamo con ''p'' il più piccolo divisore primo di ''a'' si ha:

Riga 44 ⟶ 45:

</pre>

==Altri progetti==

==yo76 i multipli di 7

{{interprogetto|v=C|b_preposizione=sul|etichetta=Il crivello di Eratostene(implementazione in C)}}

== Collegamenti esterni ==