判断素数

一直都没有耐心研究素数，总觉得无聊或者什么的，今天静下心来研究了一下它！

素数：不能被1和它本身的数整除的数

判断：仅需判断从2 -- sqrt（n）之间闭区间（例如25必须判断2-5不能漏掉5）的数有没有可以整除此数即可

注意：偶数不可能为素数，故在使用for循环时是用递增（减）2的方式循环

2是偶数里唯一的素数

另注：关于1是不是素数，书本既不清楚了，看到网路上比较好的解释是：在教材中规定1既不是素数也不是合数

，在科学研究时则不那么严格，有文献表明也有将1作为素数的。

public class primeProblem{

	/**
	 * @param args
	 */
	public static void main(String[] args) {

	int n = 100, cnt = 0;
	//2 is a unique prime number in even integer  
	System.out.println("2");
	cnt++;
	for(int i = 1; i < n; i += 2){
		if(isPrime(i)){
			System.out.println(i);
			cnt ++;
		}
	}
	System.out.println("statistics：" + cnt);
	}
	
	public static boolean isPrime(int num){
		//tell 2 -- sqrt(n) is enough!
		for(int i = 2; i <= Math.sqrt(num); i++){
			if(num % i == 0)
				return false;
		}
		return true;
	}
}