蓝桥－等差素数列（c语言）

没有思想的三水同学

已于 2023-02-21 17:28:17 修改

阅读量388

点赞数

分类专栏：蓝桥杯文章标签： c语言蓝桥杯算法

于 2023-02-21 16:52:43 首次发布

本文链接：https://blog.csdn.net/qq_53780753/article/details/129145011

版权

蓝桥杯专栏收录该内容

12 篇文章 2 订阅

订阅专栏

文章讨论了等差素数数列的概念，即所有项都是素数的等差数列。它提到了格林和陶哲轩的定理，证明了存在任意长度的素数等差数列。文章提供了两种解题方法，一种基于所有小于等差数列长度的素数乘积，另一种是暴力搜索法，并指出了代码实现中需要注意的优化点和错误。

摘要由CSDN通过智能技术生成

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

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

2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！

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

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

运行限制

最大运行时间：1s
最大运行内存: 128M

解法一

见官网题解：所有小于等差素数列的长度的素数的乘积就是该等差素数列的公差

如：题目中7，37，67，97，127，157 长度为6，小于长度6的素数有2，3，5，所以其数列公差为2*3*5=30

所以长度为10的等差数列的公差为2*3*5*7=210

解法二

代码如下：暴力

#include <stdio.h>
#include <stdlib.h>

int sushu(int x)
{
  int i;
  if(x==2) return 1;
  for(i=2;i<x/2;i++)
    if(x%i==0) return 0;
  return 1;
}
int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int i,j,k;
  //数列元素不能是偶数，所以公差不能是奇数
  for(i=3;i<100000;i+=2){//从3开始依次找每个素数
    if(sushu(i)==1){
      for(j=2;j<10000;j+=2){ //j为公差
        for(k=1;k<=10;k++){
          if(sushu(i+k*j)==0) break;  
        }
        if(k==10){
          printf("%d",j);
          return 0;
        }
      }
    }
  }
}

遇到的问题：

1.在判断素数的函数中，只需要判断i<x/2即可，如果x/2之前没有可以整除x的值，之后也不会有，在判断if(x%i==0)处，说明x有可以整除的值，return 0，由于写代码时没注意，敲成！=，导致没有输出。

2.多层循环中，break只跳出一层循环