C++中如何判断一个数是否为素数？ |21xrx.com

C++中如何判断一个数是否为素数？

2023-06-22 12:34:48 深夜i -- --

C++ 素数判断

在C++中判断一个数是否为素数是一个常见的问题，素数是只能被1和自身整除的正整数，因此我们可以通过判断一个数是否能够被其他数整除来确定它是否为素数。

以下是判断一个数是否为素数的C++代码：


#include <iostream>
using namespace std;
bool isPrime(int num) {
  if (num <= 1) return false;
  for (int i = 2; i <= num / 2; i++) {
    if (num % i == 0) return false;
  }
  return true;
}
int main() {
  int num;
  cout << "请输入一个正整数：";
  cin >> num;
  if (isPrime(num)) {
    cout << num << "是素数\n";
  } else {
    cout << num << "不是素数\n";
  }
  return 0;
}

在上述代码中，isPrime是一个函数，用于判断一个数是否为素数，参数num为要判断的数。首先判断num是否小于等于1，如果是，则不是素数，直接返回false。然后从2开始循环到num的一半，如果num能够被i整除，则说明不是素数，返回false；如果循环结束后还没有找到因子，则说明是素数，返回true。

在本代码中，通过调用isPrime函数，传入要判断的数作为参数，返回一个bool值，根据返回的结果输出相应的信息，即可判断一个数是否为素数。

使用C++判断素数是一个很基础的问题，但也有一定的难度，掌握这个问题可以帮助我们扎实基础，提高编程能力。

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

下一篇: C++无法进行更新

评论区

()

相似文章