龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > 软件开发 > C/C++开发 >

判断一个数是不是素数的方法

时间:2014-05-21 15:17来源:网络整理 作者:网络 点击:
分享到:
判断一个数是不是素数的方法,需要的朋友可以参考一下

给出一个数,判断这个数是不是素数

代码如下:

#include <cmath>

bool isPrime(int n) {
  int i;
  for (i = 2; i <= sqrt(n); i++) {
    if (n % i == 0)
      return false;
  }
  return true;
}

精彩图集

赞助商链接