Bronyaer 2022-11-25 16:31 采纳率: 60%
浏览 12
已结题

等差素数数列问题,还请各位帮我看一下

蓝桥杯素数等差数列问题。下面是题目。

2,3,5,7,11,13,是素数序列。
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。
上边的数列公差为30,长度为6。
2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。
这是数论领域一项惊人的成果!
有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:
长度为10的等差素数列,其公差最小值是多少?

个人的解题思路是创造一个数组a[10],然后令a[0]是素数,按照公差d得出数组其他数字,依次检查是否每个都是素数。直到每个都是素数,输出公差d。

还请求各位指正;

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

int main(int argc, char *argv[]) 
{
    int f(int x);
    int i,j;
    int a[10],d,final;
    for(i=3; i<1000; i++) 
    {
        if(f(i)) 
        {
            a[0]=i;
            for(d=1000; d>1; d--) 
            {
                for(j=1; j<10; j++) 
                {
                    a[j]=a[0]+j*d;
                    if(f(a[j])) 
                    {
                        final=d;
                    } 
                    else 
                    {
                        break;
                    }
                }
            }
        }
    }
    printf("%d",final);
    return 0;
}
int f(int x) 
{
    int judge;
    int k;
    for(k=2; k<x; k++) 
    {
        int judge=0;
        if(x%k==0) 
        {
            judge =0;
            return 0;
            break;
        } 
        else 
        {
            judge++;
        }
    }
    if(judge)
        return x;
}
  • 写回答

1条回答 默认 最新

  • 於黾 2022-11-25 16:40
    关注

    1.你为什么让d从1000往下循环,要是公差1000以内没有解,那你的代码就解不出来了
    同理,你凭什么认为a[0]一定小于1000呢
    你应该用while循环而不是for循环
    既然数学上证明了一定有解,那就不用怕死循环,反正找到了解就break
    2.你没必要真的把数都存进数组a里面,你只要判断a[0]和a[0]+j*d都是质数就行了
    3.你break条件不对,你只判断内层循环是合数的时候就break,说明不是解。都是质数的时候你没管,还继续循环,那不把解丢了吗

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 12月15日
  • 已采纳回答 12月7日
  • 修改了问题 11月25日
  • 创建了问题 11月25日

悬赏问题

  • ¥30 seata使用出现报错,其他服务找不到seata
  • ¥35 引用csv数据文件(4列1800行),通过高斯-赛德尔法拟合曲线,在选取(每五十点取1点)数据,求该数据点的曲率中心。
  • ¥20 程序只发送0X01,串口助手显示不正确,配置看了没有问题115200-8-1-no,如何解决?
  • ¥15 Google speech command 数据集获取
  • ¥15 vue3+element-plus页面崩溃
  • ¥15 像这种代码要怎么跑起来?
  • ¥15 安卓C读取/dev/fastpipe屏幕像素数据
  • ¥15 pyqt5tools安装失败
  • ¥15 mmdetection
  • ¥15 nginx代理报502的错误