第八届蓝桥杯第二题等差素数列

标题：等差素数列

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

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

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

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

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

因为是填空题；

还是暴力大法好；

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[40000],b[40000];
void init()
{
 for(int i=2;i*i<40000;i++)
 {
  if(a[i]==0)
  {
   for(int j=i*i;j<40000;j+=i)
   a[j]=1;
  }
 }
 int k=0;
 for(int i=2;i<40000;i++)
 {
  if(a[i]==0)
  b[k++]=i;
 }
}
int main()
{
 init();
 int k;
 for(int i=2;i<10000;i++)
 {
  int x=b[i];
  for(int j=1;j<1000;j++)
  {
   for( k=1;k<10;k++)
   {
    if(a[x+k*j]==1)
    break;
   }
   if(k>=10)
   {
    printf("%d\n",j);
    break;
   }
  }
  if(k>=10)
  break;
 }
}