学习了一个基础算法,筛法求素数,代码如下
package buss.console.action.lssh;
public class Test4 {
/**
* 筛法求一定范围内的素数(质数)
* @param n
*/
public void prime(int n){
boolean[] p = new boolean[n];
//初始化所有值为false;
for(int x = 0;x<n;x++){
p[x]=false;
}
//遍历2到n-1(已知2是最小质数)
for(int i =2;i<n;i++){
//如果还没有被判定为合数
if(!p[i-1]){
//遍历i+1到n-1
for(int k=i+1;k<n;k++){
//如果还没有被判定为合数
if(!p[k-1]){
//如果可以被i整除(筛子筛掉可以被i整除的数)
if(k%i==0){
p[k-1]=true;
}
}
}
}
}
//计数器
int m = 0;
for(int j =2;j<n;j++){
if(!p[j-1]){
m++;
System.out.print(j+" ");
}
}
System.out.print("有"+m+"个素数");
}
public static void main (String[] args){
Test4 t = new Test4();
t.prime(10000);
}
}