首页 > 代码库 > 2017第八届蓝桥杯C/C++ B组省赛-等差素数列
2017第八届蓝桥杯C/C++ B组省赛-等差素数列
标题：等差素数列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 }
2017第八届蓝桥杯C/C++ B组省赛-等差素数列
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。