POJ3006
#include<stdio.h> #include<math.h> bool isPrime(int n) { if(n==1)return 0; int d=(int)sqrt(n); for(int i=2;i<=d;i++) if(n%i==0)return 0; return 1; } main() { int a,b,n; while(~scanf("%d%d%d",&a,&b,&n)) { if(!a&&!b&&!n)break; int i=0,j=0; for(i=0;j<n;i++) if(isPrime(a+b*i))j++; printf("%d\n",a+b*(i-1)); } }