筛选法求素数

package 素数总结;

import java.util.Arrays;

/**
* @author wangpei
* @version 创建时间：2017年8月15日 下午9:16:18
* 求1-n间的素数个数
* 素数：只有1和他本身两个因子的数字
* 不包含1
*
* 筛选法：若一个数是素数，则其倍数必不是素数，标记其倍数为非素数，最终得到的未被标记的即为素数
*/
public class 求素数的个数 {
public static void main(String[] args) {
test1(10);

}
public static void test1(int n){
int []flag=new int[n+1];
Arrays.fill(flag, 0);
flag[0]=1;
flag[1]=1;
for (int i = 2; i < n+1; i++) {
if(flag[i]==0){
for(int j=i;i*j<n+1;j++)
flag[i*j]=1;
}

}
for (int i = 0; i < n+1; i++) {
if(flag[i]==0)
System.out.print(i+" ");

}

}

}