头歌c语言求正整数n之内的所有完数及其因子

在C语言中，头歌（即汉诺塔）是一个经典的递归问题，而求解正整数n内的所有完数（Perfect Number）及其因子并不是汉诺塔问题。完数是指它的所有真因子（除了它本身外的因子）加起来等于该数本身的数。

下面是一个简单的步骤来解决这个问题：

1. 定义函数 `isPerfect(int num)` 来检查一个数是否是完美数。这个函数需要遍历从1到num的所有因子，并计算它们的和，如果和等于num，则返回true，否则false。

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

2. 再定义一个主函数 `findPerfectNumbers(int n)`，遍历从1到n，对每个数调用 `isPerfect` 函数。如果是完美数，就打印出该数及它的因子（包括1和自身）。

void findPerfectNumbers(int n) {
    for (int i = 1; i <= n; ++i) {
        if (isPerfect(i)) {
            printf("%d 是完美数，其因子有：", i);
            for (int j = 1; j <= i; ++j) {
                if (i % j == 0) {
                    printf("%d ", j);
                }
            }
            printf("\n");
        }
    }
}