一个计算质数的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);    }}

 

转载于:https://www.cnblogs.com/J2EEPLUS/archive/2007/11/28/2487841.html

相关资源：Java 算法面试题 判断质数