浅谈C++如何求等差素数列

浅谈C++如何求等差素数列

什么是等差数列？

等差数列指的是数列中后一项与前一项的差值相等的数列，这个公差可以为任何实数。例如，1，3，5，7，9就是一个公差为2的等差数列。

什么是素数？

素数指的是只能被1和自身整除的正整数，例如2，3，5，7，11都是素数，而4，6，8，9都不是素数。素数是一个重要且基础的数学概念，在计算机领域中经常被用到。

怎样求等差素数列？

我们可以通过以下步骤来求等差素数列：

1. 用户输入等差数列的首项、公差和项数。

2. 通过for循环计算等差数列中每一项的值。

3. 判断计算出来的每一项是否为素数，若是素数则将其存储下来。

4. 输出所有的素数项，即可得到等差素数列。

下面是一个示例代码，以1、3、5、7为首项、公差、项数的等差素数列为例：

#include<iostream>
#include<cmath>
using namespace std;

bool is_prime(int n) {   // 判断是否是素数
    if (n <= 1) return false;   // 排除小于等于1的数
    int sqr = sqrt(n);
    for (int i = 2; i <= sqr; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int first, diff, number;
    cin >> first >> diff >> number;
    int cnt = 0;   // cnt记录已经找到的素数个数
    int num = first;   // 等差数列的项
    int pre_num = 0;   // 上一项的值
    while (cnt < number) {
        if (is_prime(num)) {   // 判断是否是素数
            if (cnt > 0 && num - pre_num == diff) {   // 如果是素数，且差值为公差，输出答案
                cout << pre_num << " " << num << endl;
                cnt++;
            }
            pre_num = num;
            cnt++;
        }
        num += diff;
    }
    return 0;
}

另一个示例

我们再来看一个以3、4、5为首项、公差、项数的等差素数列的例子：

#include<iostream>
#include<cmath>
using namespace std;

bool is_prime(int n) {   // 判断是否是素数
    if (n <= 1) return false;   // 排除小于等于1的数
    int sqr = sqrt(n);
    for (int i = 2; i <= sqr; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int first, diff, number;
    cin >> first >> diff >> number;
    int cnt = 0;   // cnt记录已经找到的素数个数
    int num = first;   // 等差数列的项
    int pre_num = 0;   // 上一项的值
    while (cnt < number) {
        if (is_prime(num)) {   // 判断是否是素数
            if (cnt > 0 && num - pre_num == diff) {   // 如果是素数，且差值为公差，输出答案
                cout << pre_num << " " << num << endl;
                cnt++;
            }
            pre_num = num;
            cnt++;
        }
        num += diff;
    }
    return 0;
}

以上就是求等差素数列的完整攻略，我们可以通过判断素数和等差数列来得出结果。