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

输入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 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行