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;

    
}