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