一个计算质数的JAVA算法

这个例子输出了一个小于指定值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);
    }
}