Crivello di Eratostene

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:

Altri applet di concetti base e informatica

Il materiale ha come indirizzo http://www.math.utah.edu/~alfeld/Eratosthenes.html .

Il suo autore e’ Peter Alfeld.

Classi disponibili qui.

Titolo in inglese: Sieve of Eratosthenes .

Ricerca di pagine che hanno link a questo materiale .

Tweet

Leave a Reply

Your email address will not be published. Required fields are marked *