CRIVELLO DI ERATOSTENE (ESERCIZIO 5.24) ====================================== Il programma legge un intero n dalla linea di comando. Si assume n>=2. Il programma deve stampare i numeri primi compresi fra 2 e n (estremi inclusi). I numeri primi vanno calcolati usando il Crivello di Eratostene: 1) Si custruisce l'insieme setPrimi = {2, 3, ... , n} 2) Per ogni k>=2: - se k e' nell'insieme setPrimi, vengono tolti da setPrimi tutti i multipli m di k tali che m>k. 3) I numeri rimasti nell'insieme setPrimi sono i numeri primi fra 2 e n. Usare la classe del libro prog.utili.Insieme (classe parametrica). ESEMPI DI ESECUZIONE ------------------- java Eratostene 2 2 --- java Eratostene 20 2 3 5 7 11 13 17 19 --- java Eratostene 113 2 3 5 7 11 13 17 19 23 29 31 37 43 41 47 53 59 61 71 67 79 73 83 89 103 101 97 109 107 113