1. 程式人生 > 其它 >java-埃氏篩法求2-100內素數(質數)

java-埃氏篩法求2-100內素數(質數)

// 埃氏篩法 找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");
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

}