日志七
判断一个数是否是素数，可以用布尔函数来进行编写程序
bool isno(int i){
if(i==1) return false;
for( long int j=2;j*j<=i;j++){
if(i%j==0){
return false;
}
}
return true;
}
这个函数遍历的上限为根号i从而减少了运算量，使代码不易超时
2024-11-27 19:24 哈尔滨理工大学 算法工程师 发布于黑龙江
关注
全部评论
相关推荐
09-12 14:49
南方科技大学 运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-16 18:00
门头沟学院 C++ 点赞 评论 收藏
分享
