POJ 3006

题目大意：等差数列，要求分别输入首项a，差值d，以及n（n为输出的的第n个素数）。

 

方法：先用筛选法列出2--1000000的素数表，再利用prime[a+i*d]判断a+i*d是否为素数即可。用j记录素数数目，当j==n是输出即可。（筛选法详见POJ 2262）

 

 

于是，贴代码：

#include<stdio.h>
#define MAX 1000001
int prime[MAX]={0};
void getprime()//筛选法筛选素数，制成素数表
{
   int i,j;
   prime[0]=prime[1]=1;
   for(i=2;i<=MAX/2;i++)
       if(!prime[i])
           for(j=2;i*j<MAX;j++)
               prime[i*j]=1;
}
int main()
{
   int a,d,n,i,j;
   getprime();
   while(scanf("%d %d %d",&a,&d,&n)&&(a!=0||d!=0||n!=0))
   {
       for(i=0,j=0;a+i*d<MAX;i++)
       {
           if(!prime[a+i*d])j++;//直接对应素数表效率高
           if(j==n)break;
       }
       printf("%d\n",a+i*d);
   }
   return 0;
}

 

以上。。。