蓝桥杯——等差素数列

标题：等差素数列

2,3,5,7,11,13,…是素数序列。
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。
这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为10的等差素数列，其公差最小值是多少？

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

解题方法：递归.

#include <iostream>
using namespace std;
int  map[5000];
bool vis[100000];
int t=0;
bool f;
int sum=0;
void fn (int x,int k)
{
	if (f)
	{
		return ;
	}
	if (vis[x+k])
	{
		sum++;
		if (sum==10)
		{
			f=true;
			return ;
		}
		fn(x+k,k);
	} else {
		return ;
	}
	return ;
 }
int main ()
{
	vis[2]=true;
	map[t]=2;
	for(int i=3;i<10000;i=i+2)
	{
		f=true;
		if (i%2==0)//能被2整除的一定不是质数
		{
			continue;
		} else {
			for (int x=3;x*x<=i;x=x+2)//能被4，6，8整除的一定能被2整除，不需要在判断
			{
				if (i%x==0)
				{
					f=false;
					break;
				}
			 } 
			 if (f)
			 {
			 	t++;
			 	vis[i]=true;
			 	map[t]=i;
			 }
		}	
	}
	f=false;
	for (int k=2;k<500;k++)
	{
		for (int i=0;i<t;i++)
		{
			sum=1;
			fn(map[i],k);
			if (f)
			{
				cout<<k<<endl;
				return 0;
			}
		}
	}
	return 0;
}

详解欢迎关注我的公众号：王同学的蓝桥杯训练营