bool func (int x)
{
if(x<=3)
return x>1;
if(x%6!=1&&x%6!=5)
return false;
int sq=(int) sqrt(x);
for(int i=5;i<=sq;i+=6){
if(x%i==0||x%(i+2)==0)
return false;
}
return true;
}
快速判断质数的模板
最新推荐文章于 2024-07-11 21:13:07 发布