等差数列的素性nhjgd

Question

等差数列的素性
题目描述
给定三个整数
𝑛
n，
𝑎
a 与
𝑑
d，表示一个项数为
𝑛
n 的等差数列，首项为
𝑎
a，公差为
𝑑
d。

请统计，从这个等差数列中有多少数字是素数

输入格式
三个整数：
𝑛
n，
𝑎
a 与
𝑑
d
输出格式
单个整数：表示素数数量
数据范围
50
%
50% 的数据，
1
≤
𝑛
≤
1000
1≤n≤1000
100
%
100% 的数据，
1
≤
𝑛
≤
10000
1≤n≤10000
1
≤
𝑑
≤
1000
1≤d≤1000
1
≤
𝑎
≤
1000
1≤a≤1000
样例数据
输入:
5 1 2
输出:
3
说明:
3,5,7

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

解析：首先需要判断一个数是否为素数，然后根据等差数列的通项公式计算每一项，判断是否为素数，统计素数的数量。

代码如下：

#include <iostream>
using namespace std;

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

int main() {
    int n, a, d;
    cin >> n >> a >> d;
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int term = a + (i - 1) * d;
        if (is_prime(term)) count++;
    }
    cout << count << endl;
    return 0;
}