标签：shai printf 命运 素数 结果 完全 clu 多少 理论
标题：等差素数列
2,3,5,7,11,13,....是素数序列。
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为30，长度为6。
2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。
这是数论领域一项惊人的成果！
有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：
长度为10的等差素数列，其公差最小值是多少？
注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。
比赛的时候有点混乱，结果连暴力都没暴力出来，后来比赛一结束，就看了一遍就想到了怎么写，，心态决定命运啊_(°:з」∠)_
纯暴力打出素数表，然后挨个遍历知道找到合适的就好
1 #include<stdio.h> 2 int su[20000]={0}; 3 int shai[20000]={1,1,0}; 4 void p() 5 { 6 int k=0; 7 for(int i=0;i<10000;i++) 8 { 9 if(shai[i]) 10 { 11 continue; 12 } 13 for(int j=i;j*i<10000;j++) 14 { 15 shai[i*j]=1; 16 } 17 su[k++]=i; 18 } 19 } 20 int suu() 21 { 22 int i,j,k; 23 for(i=0;i<10000;i++) 24 { 25 int kk=su[i]; 26 for(k=1;k<1000;k++) 27 { 28 29 for(j=1;j<10;j++) 30 { 31 if(shai[kk+j*k]) 32 { 33 break; 34 } 35 } 36 if(j>=10) 37 { 38 return k; 39 } 40 } 41 } 42 } 43 int main() 44 { 45 p(); 46 int a=suu(); 47 printf("%d\n",a); 48 return 0; 49 }
标签：shai printf 命运 素数 结果 完全 clu 多少 理论
原文地址：http://www.cnblogs.com/ljmzzyk/p/6918270.html
