使用C++编写函数输出指定范围内的素数 |21xrx.com

使用C++编写函数输出指定范围内的素数

2023-07-11 10:05:30 深夜i -- --

C++ 函数输出指定范围素数

素数，又称质数，是指在大于1的自然数中，除了1和本身以外，无法被其他自然数整除的数。因为素数的定义很特殊，所以计算机编程中经常需要使用函数求出指定范围内的所有素数。

在C++语言中，编写函数输出指定范围内的素数的方法很简单，下面就是具体实现步骤：

首先定义一个函数，该函数的输入参数为两个整数，分别为指定范围内的起始数值和终止数值，并返回一个整型vector类型的结果。

在函数内部创建一个vector类型的容器，用来存放求解出来的素数。

之后在循环中判断每一个数字是否为素数，如果是素数则将其添加到容器中。

判断素数的方法十分简单，只需要在循环中判断该数字能否被从2开始到该数字本身减一的所有数字整除即可。

最后返回求解出来的素数容器。

以下是C++代码示例：


#include <iostream>
#include <vector>
using namespace std;
vector<int> FindPrime(int start, int end) {
  vector<int> primes;
  for (int i = start; i <= end; i++) {
    bool isPrime = true;
    for (int j = 2; j < i; j++) {
      if (i % j == 0)
        isPrime = false;
        break;
      
    }
    if (isPrime && i != 1) {
      primes.push_back(i);
    }
  }
  return primes;
}
int main() {
  vector<int> primes = FindPrime(1, 100);
  for (int i = 0; i < primes.size(); i++) {
    cout << primes[i] << endl;
  }
  return 0;
}

上面的代码中，我们定义了一个`FindPrime`函数，它的输入参数为起始数值和终止数值，返回值是一个整型vector，表示指定范围内的所有素数。

在`FindPrime`函数中，我们首先创建了一个名为`primes`的整型vector类型容器，用来存放求解出来的素数。

之后通过两层循环，分别判断从起始数值到终止数值的每一个数字是否为素数。如果是素数，就将其添加到`primes`容器中。

最后，我们在主函数中调用`FindPrime`函数，并输出求解出来的素数结果。

通过运行上面的代码，我们可以看到输出的结果为从1到100之间的所有素数，从而验证了我们的函数实现的正确性。

总结起来，使用C++编写函数输出指定范围内的素数并不难，只需要按照上面所示的步骤即可。同时，在循环的过程中，可以使用一些数学技巧来加速素数的判断，从而提高函数的效率。

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

下一篇: C++复数运算：入门指南

评论区

()

相似文章