• 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
    ",a);
    48     return 0;
    49 }
     
  • 相关阅读:
    day21_map&debug
    Error: A JNI error has occurred, please check your installation and try again
    day20_比较器&Map
    day1819_List&Set&Genericity
    day17_Collection
    String类是不可改变的,所以你一旦创建了String对象,那它的值就无法改变了
    day15_api01
    day16_api02
    渡河问题
    leetcode 春季个人赛
  • 原文地址:https://www.cnblogs.com/ljmzzyk/p/6918270.html
Copyright © 2020-2023  润新知