POJ 3006 Dirichlet's Theorem on Arithmetic Progressions

题目：

给定一对互质的数a和d，序列a，a+d，a+2d，a+3d。。。包含无穷多个素数。例如：a为2，d为3时，序列为：2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 71, 74, 77, 80, 83, 86, 89, 92, 95, 98, ... ,其中素数为：2, 5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, ... .

现在的任务是找出序列中第n个素数。

输入：

输入包含一系列数据集，每个数据集占一行，包含3个正整数a，d，n，3个数用空格分开，其中a<=9307,d<=346,n<=210。输入以3个0结束。

输出：

对每个数据集，输出第n个素数。

代码：

#include<stdio.h>

int isPrime(int a)
{
	int i;
	if(a<2) return 0;
	for(i=2; i*i<=a; i++)
	 if(a%i==0) return 0;
	
	return 1;
}

int main()
{
	int a,d,n;
	scanf("%d%d%d",&a,&d,&n);
	while(a!=0 && d!=0 && n!=0)
	{
		while(n>0)
		{
			if(isPrime(a)) n--;
			a += d;
		}
		printf("%d\n", a-d);
		scanf("%d%d%d",&a,&d,&n);
	}
	return 0;
}