2017第八届蓝桥杯C/C++ B组省赛-等差素数列

标题：等差素数列

2,3,5,7,11,13,....是素数序列。

类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。

这是数论领域一项惊人的成果！

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

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

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

比赛的时候有点混乱，结果连暴力都没暴力出来，后来比赛一结束，就看了一遍就想到了怎么写，，心态决定命运啊_(°:з」∠)_

纯暴力打出素数表，然后挨个遍历知道找到合适的就好

 #include<stdio.h>

 int su[]={};

 int shai[]={,,};

 void p()

 {

     int k=;

     for(int i=;i<;i++)

     {

         if(shai[i])

         {

             continue;

         }

         for(int j=i;j*i<;j++)

         {

             shai[i*j]=;

         }

         su[k++]=i;

     }

 }

 int suu()

 {

     int i,j,k;

     for(i=;i<;i++)

     {

         int kk=su[i];

         for(k=;k<;k++)

         {

             for(j=;j<;j++)

             {

                 if(shai[kk+j*k])

                 {

                     break;

                 }

             }

              if(j>=)

              {

                  return k;

              }

         }

     }

 }

 int main()

 {

     p();

     int a=suu();

     printf("%d\n",a);

     return ;

 }

巴特西

2017第八届蓝桥杯C/C++ B组省赛-等差素数列

最新文章

热门文章