这个例子输出了一个小于指定值MAX的质数,它使用了Eratosthens(其实我也不知道是什么东东)的Sieve(据说是筛子)。它通过删除所有比较小的质数的倍数来找到质数。是个很有用的算法喔。~大家在学习的时候一定要理解它是如何通过淘汰法获得质数的~!
public class Sieve{
public static void main(String[] args){
int max=100;
try {
max = Integer.parseInt(args[0]);
} catch (Exception ex) {
}
boolean[] isprime=new boolean[max+1];
for(int i=0;i<=max;i++)
isprime[i]=true;
isprime[0]=isprime[1]=false;
int n=(int)Math.ceil(Math.sqrt(max));
for(int i=0;i<=n;i++){
if(isprime[i])
for(int j=2*i;j<=max;j=j+i)
isprime[j]=false;
}
int largest;
for(largest =0;largest <= max;largest++)
{
if(isprime[largest])
System.out.print(" " + largest);
}
// for(largest =max;!isprime[largest];largest--); 这是输出最大质数的算法~可以略过~
// System.out.print(" "+largest);
}
}