poj3306

耗时可能较大，大家可以用赛选法试试

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