上海市计算机学会竞赛平台2024年8月月赛丙组等差数列的素性

题目描述

给定三个整数 nn，aa 与 dd，表示一个项数为 nn 的等差数列，首项为 aa，公差为 dd。

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

输入格式

• 三个整数： nn，aa 与 dd

输出格式

• 单个整数：表示素数数量

数据范围

• 50%50% 的数据，1≤n≤10001≤n≤1000
• 100%100% 的数据，1≤n≤100001≤n≤10000
• 1≤d≤10001≤d≤1000
• 1≤a≤10001≤a≤1000

样例数据

输入:

5 1 2

输出:

3

说明:

3,5,7

详见代码:

#include<bits/stdc++.h>
using namespace std;
int n,a,d;
int ans=0;
bool f(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()
{cin>>n>>a>>d;for(int i=a,j=1;j<=n;i+=d,j++){if (f(i)==true){ans++;}}cout<<ans;return 0;
}