关于质数的算法

质数（prime number）又称素数，除了1和它本身以外不再有其他的除数整除，最小的质数是2。

算法：用这个数分别去除2到这个数的一半,如果能被整除，则表明改数不是素数。

用java代码表示如下：

private static boolean isPrime(int n) {
	if (n < 2) {
		return false;
	} else if (n == 2) {//2是最小的质数
		return true;
	} else if (n > 2) {

		for (int i = 2; i <= n / 2; i++) {
			if (n % i == 0) {
				return false;// 不是质数
			}
		}
	}
	return true;
}