就是素数筛选，简单题。最近抄了这么多，终于有一个自己写的了，内牛满面。

 1 #include <stdio.h>
 2 #include <string.h>
 3 bool prime[1000005];
 4 int main()
 5 {
 6     int i,j,a,d,n,cnt;
 7     memset(prime,1,sizeof(prime));
 8     prime[1] = 0;
 9     for(i = 2; i < 1000; i++)
10         if(prime[i])
11             for(j = i*i; j <=1000000; j += i)
12                 prime[j] = 0;
13     while(scanf("%d%d%d",&a,&d,&n))
14     {
15         if(!a && !d && !n) break;
16         cnt = 0;
17         while(cnt < n)
18         {
19             if(prime[a])
20                 cnt++;
21             a += d;
22         }
23         a -= d;
24         printf("%d\n",a);
25     }
26     return 0;
27 }