蓝桥杯\2017省赛\C语言B组\等差素数列

蓝桥杯\2017省赛\C语言B组\等差素数列

---

标题：等差素数列

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

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

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

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

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

---

参考代码C++

#include<iostream>
using namespace std;
bool check(int a)//检测是否为素数，是返回1，否返回0
{
	if (a < 2) return 0;
	for (int i = 2; i < a; i++)
	{
		if (a % i == 0) return 0;
	}
	return 1;
}
int main()
{
	int a[10000], d;//10000为初次尝试，不行再加
	for (int i = 2; i < 10000; i++)
	{
		if (check(i) == 1)
		{
			a[i] = 1;//为所有素数赋值为1
		}
	}
	for (int d = 1; d < 10000; d++)//公差遍历
	{
		for (int i = 2; i < 10000; i++)//起始位置遍历
		{
			int temp;
			for (temp = 0; temp < 10; temp++)//计数
			{
				if (a[i + temp * d] != 1) //如果a2是素数，判断下一个是不是
					break;//如果不是素数，跳出循环
			}
			if (temp == 10)//连续10次满足
			{
				cout << d;
				return 0;
			}
		}
	}
	return 0;
}

答案：210

这10个数分别是：199，409，619，829，1039，1249，1459，1669，1879，2089