poj 3006 Dirichlet's Theorem on Arithmetic Progressions

题目大意:a和d是两个互质的数,则序列a,a+d,a+2d,a+3d,a+4d ...... a+nd 中有无穷多个素数,给出a和d,找出序列中的第n个素数

 #include <cstdio>

 int isPrime(int n)
 {
      || (n !=  && n %  == ))
         ;
     ; i*i <= n; ++i)
         )
             ;
     ;
 }

 int main()
 {
     int a,d,n,cun,temp;
     while(scanf("%d %d %d",&a,&d,&n) && a && d && n)
     {
         cun = ;
         ; cun != n; ++i)
         {
             temp = a + i*d;
             if(isPrime(temp))
                 ++cun;
         }
         printf("%d\n",temp);
     }
     ;
 }
上一篇:chrome调试学习


下一篇:zoj Grouping(强连通+缩点+关键路径)