1837948_ac_780ms_32k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 34 行

# include <stdio.h>
# include <math.h>

int judge(long x)
{
 long i;
 int  n;
 n = 1;
 if(x==1||x==0) return 0;
 for(i = 2; i <= sqrt((double)x); i++)
 if(x%i==0)
 {
  n = 0;
  i = x;  
 }
 return n;
}
void main()
{
 long a, d, n, NO;
 while(1)
 {
  scanf("%ld%ld%ld",&a,&d,&n);
  if(a==d&&a==n&&a==0) break;
  NO = 0;
  while(1)
  {
   if(judge(a)) NO++;
   if(NO == n)
   {printf("%ld\n",a);break;}
   a += d;
  }
 }
 }