思路(判断素数的函数在内,建议保存)
2023-08-03 20:21:53
发布于:上海
46阅读
0回复
0点赞
本人写判断素数的函数写得不耐烦了,所以直接发
bool isprime(int n){
if(n==1) return 0;
else{
for(int i=2;i*i<=n;i++) if(n%i==0) return 0;
}
return 1;
}
接下来是主函数解析
1.输入n
2.从2开始遍历直到n为止
3.判断是否能被2整除且不是2,是就continue没人会忘吧
不是就判断是否是素数,是就输出
*惊不惊喜,这么快就结束了
全部评论 1
#6总是错
2023-08-03 来自 北京
0我要不再发个
2023-08-03 来自 上海
0
有帮助,赞一个