判断一个数是否为质数

求一个数是否为质数

质数（Prime number）的定义：又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。

小于20的质数：2, 3, 5, 7, 11, 13, 17, 19

解法一：

从2循环到该数，如果都不能被整除，则是质数

解法二：

从2循环到该数的二分之一，如果都不能被整除，则是质数

解法三：

从2循环到该数的平方根，如果都不能被整除，则是质数

之所以是该数N的平方根sqrt(N)，是因为，如果可以把这个数分解成几个数的乘积（除了1和本身），则不是质数。这几个数的大小是在一个范围内。如果在循环找质数的循环中，只遍历在这个范围内，那么就可以节省遍历长度。

假设存在N=a*b,则N可以被整除。那么a或者b一定有一个小于sqrt(N)。

整除：N%i==0，即整除。其余数等于0.

代码为：

private boolean isPrime(int N) {
		if(N<2){
			return false;
		}
		for(int i = 2; i <= Math.sqrt(N); i++){
			if(N%i==0){
				return false;
			}
		}
		return true;
}