2017第八届蓝桥杯C/C++ B组省赛题——等差素数列

等差素数列

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

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

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

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

#include<iostream>
using namespace std;

int sum;

int checks(int i){
for(int j=2;j<i;j++){
if(i%j==0){
return 0;//不是素数
}
}
return 1;//是素数
}

void dp(int ii,int d){
if(sum==10) return;
if(checks(ii)==0) return;
sum++;
dp(ii+d,d);
}

main(){

for(int i=3;i<10000;i++){

if(checks(i)==1){
for(int d=1;d<500;d++){
sum=1;
dp(i+d,d);
if(sum==10) {
cout<<d;break;
}
}
}

if(sum==10) break;

}

return 0;
}