标题：等差素数列

 

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

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

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

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

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

答案： 210

思路：打表找呗

代码：
     

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int b[100005];
bool c[100005];
vector<int> v;
int main()
{
	int k=0;
	for(int i=2;i<=10000;i++)
	{
		int a=i;
		int flag=1;
		for(int j=2;j<=sqrt(a);j++)
		{
			if(a%j==0)
			{
			    flag=0;
				break;
			
			}
		}
		if(flag) 
		{
		    b[k++]=a;
		    c[a]=1;
		}
    }
	
	for(int j=1;j<=1000;j++)
	{
	   for(int i=0;i<k;i++)
	    {
		    int flag1=0;
		    int t=b[i];
		    int s=0;
		    v.clear();
		    v.push_back(t);
		    while(s!=10)
		    {
		    	if(!c[t])
		        {
		    	   flag1=1;
		    	   break;
			    }
			    else
			    {
			    	
			    	 t=t+j;
			    	 s++;
			    	 v.push_back(t);
				}
			   
			}
		    if(!flag1) 
			{
				cout<<j<<endl;
				for(int r=0;r<v.size();r++)
				   cout<<v[r]<<" ";
				
				return 0;
			}
	    }
	}
	
	return 0;
}