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

 

posted on 2012-12-19 20:11  dokc  阅读(153)  评论(0编辑  收藏  举报

导航