日志七

判断一个数是否是素数,可以用布尔函数来进行编写程序

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从而减少了运算量,使代码不易超时

全部评论

相关推荐

头像
10-27 15:50
门头沟学院 Java
想进开水团喝开水:有一种店 只能外卖 不能堂食 你猜为什么
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-16 15:57
小鹏汽车 java后端 22*15(固定13,2个月年终) 硕士211
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务