poj3006

题目大意：

给定a，d，n，按照例子，求一组满足上述规律的数组的第n个素数。

解题思路：

挨个查找即可

代码如下：

#include<stdio.h>

int is_prime(int n)
{
  int i;
  if(n==1)
    return 0;
  if(n==2||n==3||n==5)
    return 1;
  for(i=2;i*i<=n;i++)
  {
    if(n%i==0)
    {
      return 0;          
    }         
  }
  return 1;
}

int main()
{
  int a,d,n;
  int i,count,sum;
  while(scanf("%d%d%d",&a,&d,&n)!=EOF)
  {
    if(a==0&&d==0&&n==0)
      break;
    i=count=0;
    while(i<n)
    {
      sum=a+count*d;
      if(is_prime(sum))
      {
        i++;                 
      }
      count++;
    }         
    printf("%d\n",sum);                       
  }
  return 0;    
}