java-埃氏篩法求2-100內素數(質數)
阿新 • • 發佈:2022-03-22
// 埃氏篩法 找2-100以內素數
//2 3 5 7 11 13 17 19 23 29
//
//31 37 41 43 47 53 59 61 67 71
//
//73 79 83 89 97
public class Work18_3_15 {
public static void main(String[] args) { int [] list = new int[99]; for (int i = 0; i < list.length; i++) { list[i] = i+2; } for (int item: list) { if (item==2){ System.out.print(item+"\t"); }else { if (item%2==0)continue; else { if (item==3) System.out.print(item+"\t"); else { if (item%3==0)continue; else { if (item==5) System.out.print(item+"\t"); else { if (item%5==0)continue; else { if (item==7) System.out.print(item+"\t"); else { if (item%7==0)continue; else { System.out.print(item+"\t"); } } } } } } } } } }
}