C++程序：求素数 |21xrx.com

C++程序：求素数

2023-07-07 12:30:12 深夜i -- --

C++ 程序求素数算法循环

在计算机编程中，求解素数是一个经典的问题。C++ 是一种非常流行的编程语言，可以用来编写求解素数的程序。通过使用 C++，程序员可以高效地找到给定范围内所有的素数。

要编写一个 C++ 程序来求解素数，首先需要了解素数的定义和判断方法。素数指的是只有1和它自身两个因子的整数。在 C++ 中，可以通过遍历给定的数字，判断它是否只有1和它自身两个因子，从而确定它是否为素数。如果一个数字在1和它本身的中间没有其他因数，那么它就是素数。

下面是一个简单的 C++ 程序，用于找到给定范围内的素数。首先，程序会要求输入范围的上限和下限，然后遍历该范围中的每个数字，判断它是否为素数。如果是素数，则输出它的值。


#include <iostream>
using namespace std;
bool is_prime(int num) {
  int count = 0;
  for (int i = 2; i < num; i++) {
    if (num % i == 0) {
      count++;
      break;
    }
  }
  if (count == 0 && num > 1) return true;
  else return false;
}
int main() {
  int lower, upper;
  cout << "Please enter the lower limit of the range: " << endl;
  cin >> lower;
  cout << "Please enter the upper limit of the range: " << endl;
  cin >> upper;
  for (int i = lower; i <= upper; i++) {
    if (is_prime(i)) cout << i << endl;
  }
  return 0;
}

在这个程序中，函数 `is_prime()` 用于检查输入的数字是否为素数。它遍历2到这个数字的平方根之间的所有数字，判断它们是否是这个数字的因子。如果找到了一个因子，那么这个数字就不是素数。程序在遍历结束后返回 `true` 或 `false`，表示输入的数字是否为素数。

主函数中，程序会先要求用户输入范围的上限和下限。然后，它会遍历这个范围中的每个数字，并调用函数 `is_prime()` 判断它是否为素数。如果是素数，程序就会输出它的值。

这只是一个简单的 C++ 程序，仅能找到给定范围内的素数。如果程序需要寻找更大的素数，就需要采用更为高效的算法。但通过这个简单的程序，我们可以了解到如何在 C++ 中使用循环和条件语句来实现素数的判断，并且更深入地了解 C++ 的基本语法。

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

下一篇: Node.js 反射简介与应用解析

评论区

()

相似文章