编程序找出1000之内的所有完数。c语言

在C语言中，一个完数（Perfect Number）是指一个正整数的所有真因数（除了它自身以外的因数）加起来正好等于该数本身的数。下面是一个简单的C程序，用于找出1000以内的所有完数：

#include <stdio.h>

// 函数声明
int sum_of_divisors(int num);

int main() {
    int i;
    
    // 遍历1到999
    for (i = 1; i <= 1000; i++) {
        if (is_perfect_number(i)) { // 如果是完数
            printf("%d 是一个完数。\n", i);
        }
    }

    return 0;
}

// 辅助函数，计算一个数的因数和
int sum_of_divisors(int num) {
    int sum = 0, j;
    for (j = 1; j * j <= num; j++) {
        if (num % j == 0) {
            // 如果j是因子，那么它的平方也是因子（除非它是1）
            if (j * j != num)
                sum += j + num / j;
            else
                sum += j; // 只有一个因子时，直接加上
        }
    }
    return sum;
}

在这个程序中，我们首先遍历从1到1000的所有数字，然后通过`sum_of_divisors`函数检查每个数字是否为完数。如果是，就打印出来。

注意，这个程序并不高效，因为它对每个数都进行了因子求和。对于大范围内的查找，更高效的算法可以先筛选出可疑的数（如2^n - 1），再判断其真因数。