2017蓝桥杯模拟题等差素数列

题目：等差素数列

 

2,3,5,7,11,13,....是素数序列。

类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

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

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。

这是数论领域一项惊人的成果！

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

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

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

代码

这个题，我们可以用枚举，来进行计算。

#include <bits/stdc++.h>

using namespace std;

int num[100005];

int vis[1000005],maxn;

void init(){

    memset(vis,0,sizeof(vis));

    maxn = 0;

    for(int i=2;i<=1000000;i++){

        if(vis[i])continue;

        num[maxn]=i;

        maxn++;

        for(int j=i+i;j<=1000000;j+=i){

            vis[j]=true;

        }

    }

}

bool judge(int a,int b){

    int F = 0;

    for(int i=num[b];i<=1000000;i+=a){

        if(vis[i]==true)break;

        F++;

    }

    if(F>=10){

        for(int i=num[b];i<=1000000;i+=a){

            if(vis[i]==true)break;

            printf("%d\n",i);

        }

        return true;

    }

 

    return false;

}

int main(){

    init();

    for(int i=1;i<=1000;i++){

        for(int j=1;j<=maxn;j++){

            if(judge(i,j)){

                printf("%d\n",i);

               return 0;

            }

        }

    }

}