poj - 3006 素数表

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

水题练手

#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;
}