判断一个数是不是素数的方法
判断一个数是不是素数的方法
发布时间: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;

}

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新C语言学习
热门C语言学习
编程开发子分类