38 lines
930 B
Java
38 lines
930 B
Java
import java.util.ArrayList;
|
|
|
|
public class Crivello {
|
|
private int n;
|
|
private int partenza;
|
|
private ArrayList<Integer> primi;
|
|
|
|
public Crivello(int n) {
|
|
this.n = n;
|
|
partenza = 2;
|
|
primi = new ArrayList<>();
|
|
for (int i = partenza; i < n + partenza; i++) {
|
|
primi.add(i);
|
|
}
|
|
}
|
|
|
|
public void setaccia() {
|
|
while (partenza <= Math.sqrt(n)) {
|
|
for (int i = partenza; i < primi.size(); i++) {
|
|
if(primi.get(i) % partenza == 0) {
|
|
System.out.println(primi.get(i));
|
|
primi.remove(primi.indexOf(primi.get(i)));
|
|
}
|
|
}
|
|
partenza++;
|
|
}
|
|
}
|
|
|
|
public int[] getResults() {
|
|
int[] risultati = new int[primi.size()];
|
|
for(int i = 0; i < primi.size(); i++) {
|
|
risultati[i] = primi.get(i);
|
|
}
|
|
|
|
return risultati;
|
|
}
|
|
}
|