等差素数列

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

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

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

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

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

思路：刚开始的时候可以用素数筛选出素数，然后逐一进行检查。

#include<iostream>
#include<string.h>
#include<math.h> 
#define L 1000000
using namespace std;

bool isPrime[L];
void getprime(){
    memset(isPrime,false,sizeof(isPrime));
    for(int i=1;i<L;i++){
        bool flag=true;
        for(int j=2;j*j<=i;j++){
            if(i%j==0){
            flag=false; 
            break;
            }
        }
        if(flag){
            isPrime[i]=true;

        }
    }
}


int main(){
    getprime();

    for(int len=10;len<1000;len++){
        for(int i=2;i<999999;i++){
            int j;
            for(j=0;j<10;j++){
                if(!isPrime[i+j*len])
                break;
            }
            if(j==10){
                cout<<len;
                return 0;
            }
        }
    }

        return 0;
} 

PS:其实这篇文章的某些地方是参考这个作者的。

https://blog.csdn.net/aolish/article/details/69904021

如果枚举的范围写不到位，你也是的不出结果的，就算你思路是对的，我就是这么写的。