//@9 质数检验
public boolean isprime(int x) //检验算法优化
{
if(x<=1||(x%2==0)) return false;// x&1 <=> x%2
int i=3;
while(i<=x) // sqrt(x) + 1 => x .ok
{
if(x%i<=0) return false;
i+=2;
}
return true;
}
这是最基础的检验算法;