POJ 3006 Dirichlet's Theorem on Arithmetic Progressions（水~）

最新推荐文章于 2020-04-19 11:15:59 发布

原创最新推荐文章于 2020-04-19 11:15:59 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在等差数列中查找第n个素数。通过暴力搜索的方法，该算法有效地解决了问题，并提供了一个C语言实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
求以a为首项，d为公差的等比数列中第n个素数
Input
多组输入，每组用例三个整数a，d，n，以0 0 0结束输入
Output
对于每组用例，输出以a为首项，d为公差的等比数列中第n个素数
Sample Input
367 186 151
179 10 203
271 37 39
103 230 1
27 104 185
253 50 85
1 1 1
9075 337 210
307 24 79
331 221 177
259 170 40
269 58 102
0 0 0
Sample Output
92809
6709
12037
103
93523
14503
2
899429
5107
412717
22699
25673
Solution
简单题，暴力搜索即可
Code

#include<stdio.h>
#include<math.h>
typedef long long ll;
int is_prime(ll x)//判断x是不是素数 
{
    ll i;
    if(x==1)//1不是素数 
        return 0;
    for(i=2;i<=sqrt((double)x);i++)
        if(x%i==0)
            return 0;;
    return 1;
}
int main()
{
    ll a,d,n,res;
    while(scanf("%lld%lld%lld",&a,&d,&n))
    {
        if(a==0&&d==0&&n==0)
            break;
        res=0;
        while(1)
        {
            if(is_prime(a))
                res++;
            if(res==n)
                break;
            a+=d;
        }
        printf("%lld\n",a);             
    }
    return 0;
}