Java之寻找1-10000以内的质数，速度大比拼

方法一：两次的for循环中，i%j跟j的每个数值进行了比较，速度很慢

package com.huaxin;

public class TestPrimeNum {
	public static void main(String[] args){
		
		//方法一
		boolean flag01 = false;
		long start01 =System.currentTimeMillis();

		for(int i = 2; i < 100000; i++){
			for(int j = 2; j < i; j++){
				if(i % j == 0){
					flag01 = true;
				}
			}
			if(flag01 == false){
				System.out.println(i);
			}
			flag01 = false;
		}
    }
}

方法二：利用了break跳出循环，只要找到i%j == 0的值循环就会跳出，速度较快

package com.huaxin;

public class TestPrimeNum {
	public static void main(String[] args){
        boolean flag02 = false;
		    long start02 =System.currentTimeMillis();

		    for(int i = 2; i < 100000; i++){
			    for(int j = 2; j < i; j++){
				    if(i % j == 0){
					    flag02 = true;
					    break;
				    }
			    }
			    if(flag02 == false){
				    System.out.println(i);
			    }
			    flag02 = false;
		    }
		
		    long end02 = System.currentTimeMillis();
		    System.out.println("经历的时间为：" + (end02 - start02));
    }
}
		

方法三：只需要找到j开平方的值就可以判定是不是素数，说到这里大家可能有点不太理解，例如：17这个数字，17开平方的值为4点多，当i的值无法被17整除的时候，他的平方根的值也一定不能被整除。大家仔细考虑一下。

package com.huaxin;

public class TestPrimeNum {
	public static void main(String[] args){
		
		//方法三
		boolean flag03 = false;
		long start03 = System.currentTimeMillis();
		for(int i = 2; i < 100000; i++){
			for(int j = 2; j <= Math.sqrt(i); j++){
				if(i % j == 0){
					flag03 = true;
					break;
				}
			}
			if(flag03 == false){
				System.out.println(i);
			}
		}
		long end03 = System.currentTimeMillis();
		System.out.println("经历的时间为：" + (end03 - start03));

	}
}