Elenet.net
+6 voti
Il Crivello di Eratostene `e una tecnica per calcolare i numeri primi. Si crea una matrice 10x10 con i numeri da 1 a 100 ordinati I numeri possono essere liberi o cancellati.

 Inizialmente tutti i numeri sono liberi, eccetto l’1 che `e cancellato (non essendo numero primo, per definizione). Si sceglie il primo numero libero (il 2, al primo giro) e si cancellano tutti i suoi multipli (4,6,8,...) Si sceglie il successivo numero libero (questa volta il 3) e si cancellano tutti i suoi multipli che non siano già stati cancellati (9,15,21,...)

Si procede in questo modo fino alla fine della tabella Alla fine i numeri non cancellati saranno tutti e soli i numeri primi tra 0 e 100

Implementare il Crivello di Eratostene usando una matrice 10x10 e stampare la matrice risultante al termine dell’esecuzione in forma tabellare
quesito posto 20 Gennaio 2016 in Classe terza da Gianni Messina Esperto (736 punti)
  

1 Risposta

+1 voto
Questo è il lavoro svolto dal sotto scritto Gabriele Cascino

https://drive.google.com/folderview?id=0B5QWb1oTJHQ9QXFzSDZKajdMTDQ&usp=sharing
risposta inviata 21 Gennaio 2016 da Gabriele.Cascino (27 punti)

Domande correlate

+7 voti
5 risposte
quesito posto 20 Gennaio 2016 in Classe terza da Gianni Messina Esperto (736 punti) | 265 visite
+6 voti
3 risposte
quesito posto 20 Gennaio 2016 in Classe terza da Gianni Messina Esperto (736 punti) | 3,399 visite
+9 voti
6 risposte
quesito posto 20 Gennaio 2016 in Classe terza da Gianni Messina Esperto (736 punti) | 482 visite
778 domande
1,565 risposte
639 commenti
1,445 utenti