蓝桥 等差素数列（找最小公差）

B 等差素数列：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

这个代码思想挺好，第一个循环控制公差d，第二个循环控制起始位置，第三个循环就是最多有几个数符合(因为a2=a1+d;a3=a1+2d,a4=a1+3d...),如果顺利有十个ai符合，那这十个就是符合条件的，公差就是d;
不过。。。从1循环到100000，这样算公差真的好么。。

include <string.h>

include <stdio.h>

int a[100000];
int check(int x)
{
int i,j;
if (x<2)
return 0;
for (i=2; i<x; i++)
{
if (x%i==0)
return 0;
}
return 1;
}
int main()
{
int i,j,n,k,h;

for (i=2; i<=100000; i++)
	if (check(i))
		a[i]=1;
int d,cnt;//公差
for (d=1; d<=10000; d++)
{
	for (i=2; i<10000; i++) //起始位置
	{
		for (cnt=0; cnt<10; cnt++)
		{
			if (a[i+cnt*d]!=1)
				break;
		}
		if (cnt==10)
		{
			printf("%d",d);
			return 0;
		}
	}
}
return 0;

}