17蓝桥杯c语言b组02-等差素数列

题目：

 

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

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

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

 

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

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

 

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

 

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

 

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

先将素数存起来，在判断

 代码如下：

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int maxn=100022;
int ans[11];
int prime[maxn];
void first()//存素数
{
    memset(prime,0,sizeof(prime));
    prime[2]=1;
    int k,j;
    for(int i=3;i<=maxn;i+=2){
        if(i&1){
            prime[i]=1;
        }
        if(prime[i]){
             for(k=2;k<=sqrt(i);k++){
                if(i%k==0)
                    prime[i]=0;
            if(prime[i])
            {
              for(j=2*i;j<maxn;j+=i)//i的倍数都不为素数
                prime[j]=0;
            }
             }
         
        }
    }
}
int check(int x,int m)
{
    int k=0;
    for(int i=x;i<maxn;i+=m){
        if(prime[i]==1){
            ans[k]=i;
            k++;
        }
        else if(prime[i]==0){//没凑够i就不是素数的话要返回0，结束
           return 0;
        }
        if(k>=10){
            return 1;
            break;
        }
    }
    if(k<10){
        return 0;
    }

}
int main()
{
      first();
      int flag=0;
    for(int i = 1;i<maxn;i++){//控制差值
        for(int j=2;j<maxn;j++){//控制起始值
                if(prime[j])
                if(check(j,i)==1){
                    for(int t=0;t<10;t++){
                        cout<<ans[t]<<" ";
                    }
                    cout<<endl;
                    cout<<i<<endl;
                    flag=1;
                    break;
                }

        }if(flag==1){
                    break;
                }
    }
    return 0;
}

答案：210