c++_等差素数列

标题：等差素数列

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

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

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

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

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

 

#include <iostream>
 #include <math.h>
using namespace std;
    bool isSushu(long k){
        if(k<2){
            return false;
        }
        int mid=sqrt(k);
        for(int i=2;i<=mid;i++){
            if(k%i==0){
                return false;
            }
        }
        return true;
    }
int main(){

    for(int i=2;i<=10000;i++){
        for(long ii=0;ii<10000;ii++){
            if(isSushu(ii)&&isSushu(ii+i)&&
            isSushu(ii+i*2)&&
            isSushu(ii+i*3)&&
            isSushu(ii+i*4)&&
            isSushu(ii+i*5)&&
            isSushu(ii+i*6)&&
            isSushu(ii+i*7)&&
            isSushu(ii+i*8)&&
            isSushu(ii+i*9)){
                cout<<i;
                break;
            }
        }
    }
    return 0;

    
}