C语言完数的实现示例

2023-05-20 08:22

短信预约 -IT技能 免费直播动态提醒

C语言中的完数指的是一个正整数，它的所有因子（除了它本身）的和等于它本身。例如，6 就是一个完数，因为 6 的因子包括 1、2、3，它们的和恰好等于 6。

在 C语言中，判断一个数是否为完数的方法比较简单，可以通过计算该数的因子和来实现。我们可以定义一个函数，输入一个正整数，返回该数的因子和。然后，我们可以使用这个函数来判断一个数是否为完数。

下面是一个计算因子和的函数的示例代码：

int getFactorSum(int n) {
    int sum = 0;
    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0) {
            sum += i;
        }
    }
    return sum;
}

这个函数使用循环遍历 1 到 n/2 之间的数，判断每个数是否为 n 的因子，如果是则将其累加到 sum 中。最后返回 sum 作为结果。

接下来，我们可以编写一个判断一个数是否为完数的函数，例如：

bool isPerfect(int n) {
    return getFactorSum(n) == n;
}

这个函数调用 getFactorSum 函数计算 n 的因子和，然后将结果与 n 比较，如果相等则返回 true，否则返回 false。

最后，我们可以编写一个主函数来测试 isPerfect 函数，例如：

#include <stdio.h>
#include <stdbool.h>
int getFactorSum(int n) {
    int sum = 0;
    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0) {
            sum += i;
        }
    }
    return sum;
}
bool isPerfect(int n) {
    return getFactorSum(n) == n;
}
int main() {
    for (int i = 1; i <= 10000; i++) {
        if (isPerfect(i)) {
            printf("%d is a perfect number.\n", i);
        }
    }
    return 0;
}

这个程序使用一个循环遍历 1 到 10000 之间的数，如果一个数是完数，则输出它。运行该程序可以得到以下输出：