poj

这个题 唯一值得一说的 就是素数打表的方法把， 这样比较快

水题练手

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1000000;int a, b, n, prime[maxn];void prep() {    memset(prime, 1, sizeof prime);    prime[1] = 0;    for(int i = 2; i < maxn; ++i) {        if(!prime[i]) continue;        for(int j = 2; i * j < maxn; ++j)            prime[i*j] = 0;    }}int main() {    prep();    while( scanf("%d%d%d", &a, &b, &n) == 3 && a && b && n ) {        int cnt = 0, t = a;        while(1) {            if(prime[t]) {                cnt++;                if(cnt == n) break;            }            t += b;        }        printf("%d\n", t);    }    return 0;}