c语言——完数的计算

完数即所有因子之和等于其本身值
列入,28=1+2+4+7+14,28所有的因子为1,2,4,7,14
而这五个因子之和恰好也是28. 

当对这段代码进行分块分析时,可以将其分为以下几个部分:

第一部分:

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

#define N (100)

这部分代码包含了三个头文件的引入以及使用#define定义了一个常量N,表示输入的数值的上限值。

第二部分:

bool isPerfect(int num) {
    int sum = 1;

    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            sum += i;
            if (i != num / i) {
                sum += num / i;
            }
        }
    }

    return sum == num;
}

这部分代码定义了一个辅助函数isPerfect,用于判断一个数是否为完全数。该函数接受一个整数参数num,并使用循环遍历2到sqrt(num)之间的数来判断是否为因子,同时将因子及其对应的补因子加起来,最后判断总和是否等于num。函数返回一个bool类型的值。

第三部分:

int main() {
    for (int i = 2; i <= N; i++) {
        if (isPerfect(i)) {
            printf("%d = 1", i);

            for (int j = 2; j <= sqrt(i); j++) {
                if (i % j == 0) {
                    printf(" + %d", j);
                    if (j != i / j) {
                        printf(" + %d", i / j);
                    }
                }
            }
            
            printf("\n");
        }
    }

    return 0;
}

这部分代码是主函数main()。在主函数中,通过一个循环遍历从2到N的所有数,对每个数调用isPerfect()函数进行判断。如果一个数是完全数,就使用printf函数输出它的因子和等式的形式。在内层循环中,遍历2到sqrt(i)之间的数,判断是否为因子,并输出因子的值。最后,使用printf函数打印换行符。

最后,return 0;表示程序正常结束。

综上所述,该程序通过一个辅助函数和循环来计算并输出2到N范围内的完全数及其因子。

//完数的计算
/*完数即所有因子之和等于其本身值
列入,28=1+2+4+7+14,28所有的因子为1,2,4,7,14
而这五个因子之和恰好也是28. 
*/ 
#include <stdio.h>
#include <stdbool.h>
#include <math.h>

#define N (100) //(输入的数值)

bool isPerfect(int num) {
    int sum = 1; // 初始化sum为1,因为每个数都至少有1这个因子

    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            sum += i;
            if (i != num / i) {
                sum += num / i;
            }
        }
    }

    return sum == num;
}

int main() {
    for (int i = 2; i <= N; i++) {
        if (isPerfect(i)) {
            printf("%d = 1", i);

            for (int j = 2; j <= sqrt(i); j++) {
                if (i % j == 0) {
                    printf(" + %d", j);
                    if (j != i / j) {
                        printf(" + %d", i / j);
                    }
                }
            }
            
            printf("\n");
        }
    }

    return 0;
}
/*
引入stdbool.h头文件,使用bool类型来表示是否为完全数。
定义了一个辅助函数isPerfect,该函数接受一个整数参数,判断该数是否为完全数。
在isPerfect函数中,只需要遍历2到sqrt(num)之间的数即可,将因子及其对应的补因子同时相加,以减少计算次数。
在isPerfect函数中,使用bool类型来返回判断结果。
在主函数中,调用isPerfect函数来判断每个数是否为完全数,并输出结果。
修改了循环变量的命名以提高代码可读性。
*/ 

 

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张謹礧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值