寒假蓝桥杯训练二1024公差最小的等差素数列

Problem Description

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

Input

无

Output

一个整数，即程度为10的等差素数列的最小公差 

题目思路： 把素数打印出来，第一层循环对公差进行循环，第二层循环对 开始的位置进行循环

                    每次要保证 起始的数 i+cnt*len 都是素数  cnt=1..10;(一开始没想到)

#include<iostream>
#define  N 1000000
using namespace std;
int a[N];
bool test(int m)
{
	for(int i=2;i*i<=m;i++)
	{
		if(m%i==0)
		 return 0;
	}
	return 1;
}

int main()
{
	for(int i=2;i<=100000;i++)
	{
		if(test(i)==1)
			a[i]=1;
	}
	for(int len=2;len<1000;len++)//公差 
		for(int j=0;j<100000;j++)//起始位置
		{
			int cnt;
			for(cnt=0;cnt<10;cnt++)
			{
				if(a[j+cnt*len]==0)
				break;
			}
			if(cnt==10)
			{
				cout<<len;
				return 0;
			}
		}
		 
	return 0;
}