素数判断
2024-08-19 09:42:32
发布于:浙江
15阅读
0回复
0点赞
OK啊,素数等于质数
因为小于等于1的数不是质数,
且素数除自己和1其他的都不能除掉,
所以建立一个判断质数的bool类型函数,
上代码
bool s(int c){
if(c<=1){
return 0;
}
for(int i=2;i<=c/i;i++){
if(c%i==0){
return 0;
}
}
return 1;
}
这里空空如也
有帮助,赞一个