判断一个数是否是素数(质数)
程序员文章站
2024-03-15 13:06:29
...
int prime( int p ){//是否为素数,否:0,是:1
int flag=1;
if(p<=1){
return 0;
}
else{
for(int i=2;i<=sqrt(double(p));i++){
if(p%i==0){
flag=0;
break;
}
}
}
return flag;
}
上一篇: 判断一个数是否是素数(质数)
下一篇: python求100以内的质数