一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数,并按下面格式输出其因子: 6 its factors are 1,2,3

了解了，编写一个简单的C程序可以找到1000以内的所有完数，并输出它们的因子。这里是相应的代码：

#include <stdio.h>

// 计算一个数的所有因子
void findFactors(int num, int* factors, int count)
{
    for (int i = 1; i <= num / 2; i++)
    {
        if (num % i == 0)
        {
            factors[count++] = i;
            if (i != num / i) // 如果i不等于num/i（即不是本身的平方根），再添加另一个因子
                factors[count++] = num / i;
        }
    }
}

int main()
{
    int limit = 1000;
    int* factors = malloc(sizeof(int) * limit); // 分配内存存储因子
    int count = 0;

    for (int num = 1; num <= limit; num++)
    {
        findFactors(num, factors, count);

        // 检查是否是完数
        if (count == num && factors[0] != num)
        {
            printf("%d its factors are ", num);
            for (int i = 0; i < count; i++)
            {
                printf("%d, ", factors[i]);
            }
            printf("\n");
            free(factors); // 释放内存
        }

        // 清空因子数组，准备检查下一个数字
        count = 0;
    }

    free(factors);
    return 0;
}