Java求质数的两种方法

以下是用java实现求质数的两种方法的代码，测试环境:i7 6500处理器

试除法：（求一千万以内质数和需花费4s-5s）

public class FindPrime1 {
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		int n=10000000;//求n以内的质数总数
		int count=1;//统计质数总数，首先把质数二加进去
		//System.out.println("2是质数!");
		for(int i=3;i<n;i=i+2) {
			double K=Math.sqrt(i);
			int j=3;
			for(;j<=K;j=j+2) {
				if(i%j==0) break;
			}
			if(j>K) {
				count++;
				//System.out.println(i+"是质数!");
			}
		}
		long end= System.currentTimeMillis();
		System.out.println("该范围内的质数总数为："+count);
		System.out.println("试除法：");
		System.out.println("求"+n+"以内的质数总数共花费："+(end-start)+"ms");
	}
}

筛选法：（求一千万以内质数和需花费0.15s-0.17s）

public class FindPrime2 {
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		int n=10000000;//求n以内的质数总数
		int count=0;//统计质数的数量
		boolean[] b=new boolean[n];
		for(int i=2;i<b.length;i++) {
			if(b[i]==false) {
				count++;
				//System.out.println(i+"是质数!");
				for(int j=i+i;j<b.length;j=j+i) {
					b[j]=true;
				}
			}else{
				continue;
			}
		}
		long end= System.currentTimeMillis();
		System.out.println(n+"以内的质数总数为："+count);
		System.out.println("筛选法：");
		System.out.println("求"+n+"以内的质数总数共花费："+(end-start)+"ms");
	}
}