判断一个数是不是素数的方法
作者:
判断一个数是不是素数的方法,需要的朋友可以参考一下
给出一个数,判断这个数是不是素数:
复制代码 代码如下:
#include <cmath>
bool isPrime(int n) {
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}
关注公众号 jb51net
关闭作者:
给出一个数,判断这个数是不是素数:
bool isPrime(int n) {
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}