【蓝桥杯】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;
}