等差素数列

蓝桥杯历年省赛真题汇总及题目详解

2017年第八届蓝桥杯省赛试题详解

标题：等差素数列

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

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

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

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

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

#include<stdio.h>
int main()
{
	int len=0,gc=0,dt;
	int i,b[10000]={1,1,0,0},j,k=0;
	int pre[3000]={0};
	
	for(i=2;i<10000;i++)
	if(b[i]==0)
	{
		//printf("%d ",i);
		pre[k++]=i;
		for(j=2;j*i<10000;j++)
			b[j*i]=1;
	}
	
	for(gc=1;gc<10000;gc++)
	for(i=0;i<k-10;i++)
	{
		dt=pre[i];
		
		for(len=1;len<12;len++)
		{
			dt+=gc;
			if(b[dt]!=0)break;
		}
		if(len>9)
		{
			printf("%d %d\n",gc,dt);
			//return 0;
		}
	}
	
}