素数判断 isPrime

判断一个数是否是素数，常用的办法就是循环判断

int i=2;
while((n%i!=0)&&i<n)
i++;

这种方法运算次数较多，可以将i<n替换为i<Math.sqrt(n)
因为我们要找的是n的因数，所以没必要循环到n。
如果假设N不是质数，有个因数大于根号N（不是N本身）
则N必定有一个与之对应的小于根号N的因数
也就是说，如果2到根号N都没有N的因数，那么对应的根号N到N-1都没有N的因数，N就是个质数
代码如下

public static boolean isPrime(int n) {
		boolean flag;
		int i=2;
		while((n%i!=0)&&i<Math.sqrt(n)) {
			i++;
		}
		if(i>Math.sqrt(n)) {
			flag=true;
		}
		else {
			flag=false;
		}
		return flag;
	}

因为一般是作为函数出现，所以只提供函数代码啦
（别忘了import java.lang.Math）