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

img


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

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

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;
    }
}

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