C++程序：判断素数并输出 |21xrx.com

C++程序：判断素数并输出

2023-06-26 22:24:34 深夜i -- --

C++ 判断素数输出

C++是一种非常流行的编程语言，许多初学者都想学习它。今天我们将学习如何使用C++编写一个简单的程序，该程序可以判断一个数是否为素数，并输出结果。

素数是指除了1和本身之外，没有其他因数的整数。因此，我们可以采用以下方法来判断一个数是否为素数：遍历2到该数之间的所有整数，看是否存在该数的因数。如果存在，则该数不是素数。如果遍历结束后没有找到任何因数，则该数是素数。

现在让我们开始编写程序。首先，我们需要让用户输入一个整数作为判断目标。我们可以使用以下代码来实现：


int num;
cout << "请输入一个整数：" << endl;
cin >> num;

然后，我们可以编写一个函数来判断该数是否为素数。这个函数接受一个整数作为参数，并返回一个布尔值，指示该数是否为素数。以下是该函数的代码：


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

在这个函数中，我们首先判断该数是否小于等于1，如果是，则它不是素数。接下来，我们遍历从2到该数之间的所有整数，并检查它们是否是该数的因数。如果找到任何因数，则该数不是素数，我们返回false。如果遍历结束后没有找到任何因数，则该数是素数，我们返回true。

现在我们在主函数中调用该函数，并输出结果。以下是完整的程序代码：


#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) {
  if (num <= 1)
    return false;
  
  for (int i = 2; i < num; i++) {
    if (num % i == 0)
      return false;
    
  }
  return true;
}

现在我们可以编译并运行该程序，输入一个整数，程序将输出该数是素数还是不是素数。例如，如果我们输入7，则程序将输出“7是素数”。我们可以用这个程序来检查任何一个整数是否为素数，这在数学和编程的学习过程中非常有用。

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

下一篇: 为什么Java对象需要初始化？

评论区

()

相似文章