acm poj 3006

acm poj 3006#include<iostream> #include<fstream> using namespace std; int main( ) { ifstream cin("input.txt"); const int NUM=1000000; char *prime=new char[NUM]; prime[0]='0'; prime[1]='0'; for(int i=2;i<NUM;i++) { prime[i]='1'; } for(int i=2;i<1000;i++) { for(int j=2;i*j<NUM;j++) { prime[i*j]='0'; } } int a,d,n; while(cin>>a>>d>>n) { if(a==0&&d==0&&n==0) break; int num=a; for(int i=0;;num+=d ) { if(prime[num]=='1') i++; if(i==n) break; } cout<<num<<endl; } return 0; }