▄█▀█●▄█▀█● 2022-10-29 00:10 采纳率: 80%
浏览 282
已结题

输入m,输出大于m的五个最小的素数和

img


本人刚学没多久,只会简单的选择和循环,麻烦有人帮我找一下错误,谢谢!

  • 写回答

1条回答 默认 最新

  • 谢玄. 2022-10-29 01:57
    关注

    我的这篇文章可能对你有帮助

    https://blog.csdn.net/apple_53792700/article/details/127575792?spm=1001.2014.3001.5502

    #我认真的读了你的代码,你的代码逻辑大概是:

    • 获取 m
    • 从m开始,往后遍历数
    • 当 m 可以被 [2,$\sqrt{m}$] 的树整除时 q 标记成 1
    • 如果 q 是 1 就让 sum += m 并且 x ++

    我发现以下问题:

    • q =1 以后,你没有把 q 变回 0 导致找到一个素数会直接加令sum= m0+m1+....+ m4
    • 代码格式混乱,命名没有规则。导致 容易出现低级错误,代码阅读困难。

    我对你的代码进行了改进

    #include <stdio.h>
    #include <math.h>
    
    bool IsPrimeNumber( unsigned int x );
    
    int main(){
        unsigned int m = 1;
        char getNum = 0;
        unsigned int output = 0;
        scanf("%ud",&m);
        do{
            m++;
            if( IsPrimeNumber(m) ){
                output += m;
                getNum++;
            }
        }while( getNum!= 5 );
        printf("%u",output);
    }
    
    bool IsPrimeNumber( unsigned int x ){
        // 遍历除 1 以外所有比自己小的整数
        int sq = sqrt(x);
        for( int i = 2 ; i <= sq; i++ ){
            if( x%i == 0 ){
                // 如果 x 可以被 i 整除 那么就返回的 假 代表这个数不是素数
                return false;
            } else { /* 如果不能被 i 整除就继续遍历 */ }
        }
        // 如果除 1 以外所有比自己小的整数都不能被整除,那么他就是素数
        if( x <= 1 ){
            return false;
        } else {
            return true;
        }
    }
    

    $$有问题可以追问,望采纳$$

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

报告相同问题?

问题事件

  • 系统已结题 11月6日
  • 已采纳回答 10月29日
  • 创建了问题 10月29日

悬赏问题

  • ¥15 TMC2209串口模式下读取不到寄存器的值串口助手蓝色字体是发过去的消息,绿色字体是收到的消息,第二行发送读取寄存器的指令但是没有读取到寄存器的值串口助手如下图:接线如下图,如何解决?
  • ¥15 高通安卓11提取完整线刷包软件,或者优博讯dt50顺丰刷机包
  • ¥20 C,有个译码器,换了信道就跑不出原来数据
  • ¥15 MIMIC数据库安装问题
  • ¥60 基于JTag协议开发Fpga下载器上位机,哪位大🐂有偿指导?
  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
  • ¥15 STM32串口接收问题