本文主要是介绍上海市计算机学会竞赛平台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;
}
这篇关于上海市计算机学会竞赛平台2024年8月月赛丙组等差数列的素性的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!