本文共 1538 字，大约阅读时间需要 5 分钟。

题目如下

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

上边的数列公差为30，长度为6。

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

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

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

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

解题思路：

210

代码如下：

#include
   
    using namespace std;const int maxn = 1e6+5;bool is[maxn];int pri[maxn];int tot;void init(){
       tot = 0;    memset(is,1,sizeof(is));    is[0] = is [1] = 0;    for(int i = 2; i < maxn; i++)    {
           if(is[i])        {
               pri[++tot] = i;            for(int j = i+i; j < maxn; j= j + i)            {
                   is[j] = 0;            }        }    }}int main(){
       init();    printf("%d\n",tot);//看一共有多少个素数    for(int i = 1; i*10 < maxn; i++)    {
           for(int j = 0; j < tot; j++)        {
               int flag = 1,temp = pri[j];            for(int k = 1; k < 10; k++)            {
                   if(temp + i >= maxn || is[temp + i] == 0)                {
                       flag = 0;                    break;                }                else                {
                       temp = temp + i;                }            }            if(flag == 1)            {
                   cout<
    <<'\n';                return 0;            }        }    }}
   

外加如何判断素数

bool isprime(int n){
      if(n == 0 || n ==1)        return false;   for(int i = 2; i <= sqrt(n); i++)   {
          if(n%i == 0)       {
              return false;       }   }   return true;}

转载地址：http://dekqf.baihongyu.com/