|
| Crivello di Eratostene | applet | : concetti base | | | | [<] [>] [O] [.] |
Introduzione: Probabilmente il primo algoritmo : inventato da un greco che visse nel III secolo prima di Cristo
Cose da fare: Potete far partire l'applet cliccando sulla scritta
un poco piu' avanti:"Click here to start ...
Cliccando su "do it all" potete vedere l'algoritmo
in funzione.
La finestra "Size" permette di modificare le
dimensioni del quadratino che rappresenta il singolo
numero. Provate a selezionare 3 e quindi ridate
"do it all". Riuscite a vedere delle configurazioni
nei quadratini neri che rappresentano i primi trovati?
Cosa succede: L'algoritmo trova tutti i numeri primi corrispondenti alla griglia e li rappresenta con quadratini neri. L'algoritmo funziona eliminando prima tutti i multipli di 2, poi di 3, poi 5, 7 .etc
Commenti:
Argomenti trattati ed altri materiali disponibili online
I numeri puntano a schede nel museo, le scritte An a materiali in rete sullo stesso argomento non inclusi nel museo