求解N以內的質數問題

問題與解法：
/*
* 求N以內的質數：除1和自身外都沒有被整除的就是質數，1不是！
* 解法：
* 因爲A*B=N，如果A》N的開根號，就可以先檢查到B被N整出，可知，只需要N開根號判斷就可以，減少判斷量；注意用i*i<=N來檢查;
* 在利用篩子存放1~N，先曬去2的倍數，再篩去3的倍數….如此進行下去剩下的就是質數了！
*/
可執行代碼：

 public class Prime {
public static int[] findPrimes(final int max)
{
    int[] prime = new int[max+1];
    ArrayList<Integer> list = new ArrayList<>();
    //將2-N設置爲1
    for(int i=2;i<=max;i++)
        prime[i]=1;
    //外層循環控制N前面的數，內層循環篩選去除！
    for(int i=2;i*i<=max;i++){
        if(prime[i] == 1){
           for(int j=2*i;j<=max;j++){
               if(j%i==0)
                   prime[j]=0;
           }
        }
    }
    //提取出來返回
    for(int i = 2;i<=max;i++){
        if(prime[i]==1)
            list.add(i);
    }
    int[] p = new int[list.size()];
    Object[] objs = list.toArray();
    for(int i=0;i<p.length;i++){
        p[i] = ((Integer)objs[i]).intValue();
    }
    return p;
}


public static void main(String[] args) {
    int []prime = Prime.findPrimes(100);
    for(int i:prime)
        System.out.print( i+" ");

}

}
輸出結果：
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