上海市计算机学会竞赛平台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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值