等差素数列

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

2,3,5,7,11,13,…2,3,5,7,11,13,… 是素数序列。 类似：7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为 3030，长度为 66。

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

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

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

暴力运算 从公差为1开始枚举 一直枚举到10个等差的素数

#include <bits/stdc++.h>
using namespace std;
int f(int n){//判断是不是素数
	if(n==2||n==3){
		return 1;
	}
	else{
		int i;
		for (i=2;i<=sqrt(n);i++){
			if(n%i==0){
				return 0;
			}
		}
	}
	return 1;
}
int main(){
	int sum,count,i,j,min=1e9;
	for (i=2;i<=5000;i++){从2开始枚举
		if(f(i)==1){//第一个数得是素数
			count=1;
			for (j=1;j<=500;j++){//j标记公差
				sum=i+j;
			   while(f(sum)==1){//只要后一个数是素数一直枚举
			   	count++;
			   	sum+=j;
			   	if(count==10){//找到连续的十个后看一下是不是最小公差
			   		if(min>j){
			   			min=j;
					   }
				   }
			   }
			   count=1;
		    }
		}
		
	}
	cout<<min<<endl;
	return 0;
}