标题:等差素数列
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
",a);
48 return 0;
49 }