poj 3006

#include<stdio.h> 

 int a[1000010]; 

 int main() 

 { 

int i,j,k; 

int x,y,z; 

for(i=2;i<=1000;i++) 

if(!a[i]) 

for(j=2*i;j<=1000000;j+=i) 

a[j]=1; 

a[1]=1; 

int n; 

while(1) 

{ 

scanf("%d%d%d",&x,&y,&n); 
  

if(n+x+y==0) 

break; 

else 

{ 

z=0; 

for(i=x;;i+=y) 

{ 

if(!a[i]) 

z++; 

if(z==n) 

{ 

printf("%d\n",i); 

break; 
  

} 

} 

} 
  

} 

return 0; 
}
此题是水题