2,3,5,7,11,13,…是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。
2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！
有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：
长度为10的等差素数列，其公差最小值是多少？
注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。
答案：210
#include<iostream> #include<cmath> using namespace std; int isprimy(int n) //判断素数 { int k; k=(int)sqrt((double)n); for(int i=2;i<=k;i++){ if(n%i==0){ return 0; } } return 1; } int main() { int i,j,sum,m; for(i=2;i<=10000;i++){ if(!isprimy(i)) continue; for(j=1;j<=10000;j++){ //j为公差 sum=1; m=i; while(1){ m+=j; if(isprimy(m)){ sum++; if(sum>=10){ cout<<j<<endl; return 0; } }else break; } } } return 0; }