《等差数列的素性》 题解

目录

描述

---

描述

给定三个整数 n，a 与 d，表示一个项数为 n 的等差数列，首项为 a，公差为 d。

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

这题其实很好理解，先找到素数，然后加上他们的公差，在计数就行了；

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
bool ss(int x){
    if(x==1)return 0;
    for(int i=2;i<=sqrt(x);i++)if(x%i==0)return 0;
    return 1;
}
int main() {
	int a,b,c,sum=0;
    cin>>a>>b>>c;
    for(int i=b,j=1;j<=a;i+=c,j++){
        if(ss(i))sum++;
    }
    cout<<sum;
 return 0;
}