C++函数判断素数的实现方法 |21xrx.com

C++函数判断素数的实现方法

2023-07-05 02:59:24 深夜i -- --

C++ 函数判断素数实现方法

C++作为一种高级编程语言，可以方便的实现各种算法，包括判断素数的算法。判断素数的算法一般有两种：试除法和素数筛法。下面将介绍基于试除法的C++函数判断素数的实现方法。

试除法判断素数的过程，即判断一个自然数n是否是素数，我们需要对从2到根号n之间的所有整数进行测试，若n能被其中任何一个整数整除，则n就不是素数，否则是素数。这个方法就是试除法。在实现中，我们定义一个函数isPrime，接收一个int类型的参数n，返回bool类型的结果。

具体实现过程如下：


bool isPrime(int n) {
  if (n < 2) // 任何小于2的自然数都不是素数
    return false;
  for (int i = 2; i <= sqrt(n); ++i) { // 从2到根号n之间的所有整数进行测试
    if (n % i == 0) // n能被其中任何一个整数整除
  }
  return true; // 否则是素数
}

在上述实现中，首先排除了小于2的数，然后从2到根号n之间的所有整数进行测试，如果n能被其中任何一个整数整除，则n就不是素数，返回false，否则是素数，返回true。

使用这个函数，我们可以方便地判断一个数是否是素数：


int main() {
  int n = 13;
  if (isPrime(n))
    cout << n << " is prime." << endl;
   else
    cout << n << " is not prime." << endl;
  
  return 0;
}

输出结果为：

13 is prime.

以上就是基于试除法的C++函数判断素数的实现方法。当然，素数筛法也是一种高效的素数判断方法，但其实现过程较为复杂，不在本篇文章讨论范围内。用户可以自行了解。

上一篇: idea打包java可执行jar包

下一篇: VC++ 2015 运行库使用指南

评论区

()

相似文章