POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(素数筛的简单应用)

题目大意：给一个等差数列，让你在这个数列中找出第k个素数。

由于数据很小，并有多组输入，所以直接素数筛打表然后即可，暴力也可以过。

#include<stdio.h>
#include<math.h>
#define maxn 1000000
int is_prime[maxn]={0};
int main()
{
    int i,j,k,a,d,n,ans;
    is_prime[1]=1;
    is_prime[0]=1;
    //每一个合数a，其必定存在小于等于根号a的质因子
    for(i=2;i<=1000;i++)//预处理
        if(!is_prime[i])
            for(j=i+i;j<=maxn;j+=i)
                is_prime[j]=1;
    while(scanf("%d%d%d",&a,&d,&n)&&!(!a&&!d&&!n))
    {
        int count=0;
        for(i=a;;i+=d)
        {
            if(!is_prime[i])
                count++;
            if(count==n)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}