蓝桥杯第八届省赛-等差素数列

等差素数列

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

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

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

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

这个题目容易给人很复杂的感觉，也容易让人想复杂，比如先把素数找出来放在一个数组中等等，但是这个题目的难点还是在于，如何找到最小的公差，是先找到10个素数的等差数列，然后一个一个的比较它们的公差找出最小值？这样的想法从逻辑上就存在问题，因为不知道这样的数列首项是多少？那么循环变量的上限设置为多少？那我们就只能换个方向思考了，直接开门见山，让公差从小到大的循环，直到找到一个10个素数数列，那么这时候这个公差自然就是最小值，这次也就是想记录一下这个想法，让自己以后能活学活用！
代码：

#include<iostream>
using namespace std;
bool isPrimer(int number){
	for(int i=2;i<number;i++){
		if(number%i==0)
			return false;		
	}
	return true;
}
int main(){	
	for(int i=2;i<10000;i++){
		if(isPrimer(i)){			
			for(int d=2;d<1000;d++){
				int count=1;
				for(int j=1;j<10;j++){
					int temp = i+d*j;
					if(isPrimer(temp))
						count++;					
					if(count == 10){						
						cout<<d<<endl;
						return 0;//这儿推荐用return(大返) 
					}
				}
			}
		}
	}
}

答案：210