C++编写判断素数的函数，并在主函数输入一个整数进行判断 |21xrx.com

C++编写判断素数的函数，并在主函数输入一个整数进行判断

2023-06-24 05:59:51 深夜i 38 0

C++ 素数判断函数主函数整数

素数是除了1和本身之外，没有其他因数的正整数。在计算机编程中，判断一个数是否为素数是一项常见的任务。

C++是一种高级编程语言，其拥有丰富的库函数和语法结构，适合用于编写各种类型的程序。在C++中，我们可以很容易地编写一个函数来判断一个整数是否为素数。

下面是一个用C++编写的判断素数的函数：

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

这个函数接受一个整数作为参数，如果这个整数是素数就返回true，否则返回false。在函数中，我们首先判断传入的整数是否小于等于1，因为小于等于1的数都不是素数。然后使用循环从2开始，依次判断传入的数能否被2至num-1之间的任意数整除，如果能整除则表示这个数不是素数，返回false。如果循环执行完后都没有返回false，就说明这个数是素数，返回true。

我们可以在主函数中调用这个函数，输入一个整数进行判断。例如，下面的程序会从用户输入中读取一个整数，然后调用isPrime函数判断它是否为素数：

#include <iostream>
using namespace std;
bool isPrime(int num);
int main()
{
  int num;
  cout << "请输入一个整数：" << endl;
  cin >> num;
  
  if (isPrime(num))
    cout << num << "是素数" << endl;
  else
    cout << num << "不是素数" << endl;
  
  return 0;
}
bool isPrime(int num)
  // 略

这个程序中，我们使用了iostrem库的cin和cout函数来读取和输出用户输入。我们调用isPrime函数来判断用户输入的整数是否为素数，并根据返回的true或false输出相应的提示信息。

总之，C++是一种强大的编程语言，它的函数和语法结构可以帮助我们轻松编写出各种类型的程序。我们可以使用isPrime函数来判断一个整数是否为素数，这在许多计算机编程任务中都非常有用。

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

下一篇: 「C++简单小游戏代码，仅50行！」

评论区

相似文章