模板:
bool prime(int n){
if(n==1) return false;
else if(n==2||n==3||n==5) return true;
else if(n%2==0||n%3==0) return false;
int k=sqrt(n)+1;
for(int i=5;i<k;i+=6){
if(n%i==0||n%(i+2)==0) return false;
}
return true;
}
快速判断素数——六素数法
最新推荐文章于 2022-06-10 10:08:14 发布