C++素数判断代码 |21xrx.com

C++素数判断代码

2023-07-12 15:05:00 深夜i -- --

C++ 素数判断代码

在计算机科学的领域中，素数是一个非常有趣的数学概念，也是一个非常有用的数值。在程序设计中，经常需要判断一个数是否为素数。C++语言提供了一些内置函数和算法，可以轻松地实现素数判断功能。

以下是一个简单的C++程序，用于判断一个数是否为素数：


#include <iostream>
using namespace std;
bool isPrime(int num) {
  if (num < 2)
    return false;
  
  for (int i = 2; i <= sqrt(num); i++) {
    if (num % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  int num;
  cin >> num;
  if (isPrime(num))
    cout << "This number is prime." << endl;
   else
    cout << "This number is not prime." << endl;
  
  return 0;
}

这段代码中，函数`isPrime(int num)`用来判断一个数`num`是否为素数。如果这个数小于2，那么它一定不是素数，直接返回`false`。如果这个数大于等于2，那么我们从2开始遍历到这个数的平方根，如果其中有一个数能整除`num`，则`num`不是素数，返回`false`。否则，`num`是素数，返回`true`。

在`main()`函数中，我们使用`cin`输入一个数，然后调用`isPrime()`函数进行判断。如果返回值为`true`，输出“This number is prime.”。否则，输出“This number is not prime.”。

总之，C++语言提供了一些强大的函数和算法，可以方便地判断一个数是否为素数。我们只需要深入研究这些函数和算法的原理，并将它们应用于程序设计中，就可以轻松地实现素数判断功能。

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

下一篇: C++如何关闭线程

评论区

()

相似文章