等差素数列

题目如下

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

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

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

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

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

解题思路：
首先线性筛，把所有素数筛出来并进行保存。
然后从公差为1开始，从第一个素数开始依次判断，找出十个，即三层循环，详情看代码。
答案

210

代码如下：

#include<bits/stdc++.h>
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<<i<<'\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;
}