判断一个数是不是素数的方法
发布时间:2016-12-28 来源:查字典编辑
摘要:给出一个数,判断这个数是不是素数:复制代码代码如下:#includeboolisPrime(intn){inti;for(i=2;i
给出一个数,判断这个数是不是素数:
复制代码 代码如下:
#include <cmath>
bool isPrime(int n) {
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}