首页 > 编程笔记 > C语言笔记

C语言编程求1000以内的完数（有源码有解析）

在探讨如何用C语言编程求 1000 以内的完数之前，我们需要先理解“完数”这个概念。完数是一个正整数，它等于除了自身以外的所有正因子之和。换句话说，如果我们把一个数的所有正因子（不包括这个数本身）加起来，得到的和正好等于这个数本身，那么这个数就是完数。
 

举两个例子：

现在我们已经理解了完数的概念，接下来让我们思考如何判断一个数是否为完数。判断一个数是否为完数的基本逻辑如下：

基于这个逻辑，我们可以编写一个C语言程序来找出 1000 以内的所有完数。下面是具体的实现代码：

#include <stdio.h>

int is_perfect(int num) {
    int sum = 0;
    for (int i = 1; i < num; i++) {
        if (num % i == 0) {
            sum += i;
        }
    }
    return (sum == num);
}

int main() {
    printf("1000 以内的完数有：\n");
    for (int i = 1; i <= 1000; i++) {
        if (is_perfect(i)) {
            printf("%d\n", i);
        }
    }
    return 0;
}

让我们详细解析一下这段代码：
 

我们定义了一个函数 is_perfect，它用来判断一个数是否为完数。这个函数接受一个整数参数 num，然后遍历从 1 到 num-1 的所有数。如果 i 是 num 的因子（即 num % i == 0），我们就将 i 加到 sum 中。最后，如果 sum 等于 num，函数返回 1（真），否则返回 0（假）。


在 main 函数中，我们使用一个 for 循环遍历从 1 到 1000 的所有数。对于每个数，我们调用 is_perfect 函数来判断它是否是完数。如果是，我们就将它打印出来。


运行这段代码，我们会得到如下输出：

1000 以内的完数有：
6
28
496

这个结果告诉我们，在 1000 以内只有 6、28 和 496 这三个完数。这个程序不仅能找出 1000 以内的完数，而且可以通过简单修改 main 函数中的循环上限，轻松扩展到查找更大范围内的完数。
 

值得注意的是，虽然这个程序在小范围内工作得很好，但当我们需要查找更大范围内的完数时，它的效率可能会变得较低。对于更大的数字范围，我们可能需要考虑使用更高效的算法，比如利用完数的特性来优化判断过程。不过对于初学者来说，这个简单直观的方法是一个很好的起点，有助于理解完数的概念和基本的编程逻辑。

相关文章