日志七
判断一个数是否是素数,可以用布尔函数来进行编写程序
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从而减少了运算量,使代码不易超时
判断一个数是否是素数,可以用布尔函数来进行编写程序
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从而减少了运算量,使代码不易超时
相关推荐