/*
用筛法求n之前的所有素数
*/
void 素数(int n){
/*
一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,
那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。
*/
int p = 0;
int[] judge = new int[0];//初始化为1
int[] prime = new int[0];
for(int i = 2; i < n; i++){
if (judge[i]==1){
prime[p++] = i;
//把当前数的倍数去除掉
for(int j = i; j<=n;j+=i){
judge[j] = 0;
}
}
}
for(int i = 0; i<p; i++){
System.out.println(prime[i]);
}
}