C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > 判断一个数是不是素数

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

作者:

判断一个数是不是素数的方法,需要的朋友可以参考一下

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

复制代码 代码如下:

#include <cmath>

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

阅读全文