pku 3006

速度敲代码

#include<iostream> #include<cmath> #define N 1000000 using namespace std; bool prime[N]; void p(void) { int i,j,len; len=(int)sqrt((float)N); memset(prime,1,N); prime[0]=prime[1]=0; for(i=2;i<N/2;i++) prime[2*i]=0; for(i=3;i<len;i++) if(prime[i]) for(j=2*i;j<N;j+=i) prime[j]=0; } int main() { int a,b,c,i,n; p(); while(1) { cin>>a>>b>>n; c=0; if(a==0) return 0; for(i=0;;i++) if(prime[a+i*b]) { c++; if(c==n) { cout<<a+i*b<<endl; break; } } } }