poj3006解题报告

1.算法
很简单，就是读取3个数a，d，n，从a，a+d,a+2d等等中找素数，直到找到第n个
2.实现
运用判断素数的方法
3.代码

#include<cstdio>
#include<cmath>

bool is_prime(int num);
int main()
{
int a,d,n;
scanf("%d%d%d",&a,&d,&n);
while(!((a==0)&&(d==0)&&(n==0)))
{
int count=n;
int result = a;
while(count>0)
{
while(!is_prime(result)) result+=d;
count--;
result+=d;
}
printf("%d\n",result-d);
scanf("%d%d%d",&a,&d,&n);
}
return 0;
}
bool is_prime(int num)
{
if(num<2) return false;
for(int i=2;i<=sqrt(num);i++)
{
if(num%i==0) return false;
}
return true;
}