Calcolare i numeri primi minori di 100 (Crivello di Eratostene)

Question

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

Answer 1

Questo è il lavoro svolto dal sotto scritto Gabriele Cascino

https://drive.google.com/folderview?id=0B5QWb1oTJHQ9QXFzSDZKajdMTDQ&usp=sharing