求解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