1. 算法思想:

数学证明一个非质数n的因数以√n对半分布, 故只需遍历小的那一半

2. 代码实现:

boolean isprime(int n){
	for(int i=2;i*i<=n;i++)//在2到√n之间遍历
		if(n%i==0)
			return false;
	return true;
}