7-76 寻找完美数*

7-76 寻找完美数*

所有真因子之和小于其本身的数称为亏数。如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

不盈不亏的数，即：所有真因子之和等于其本身的数，称为完美数。如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，显示指定范围内的完美数。

输入格式

两个正整数 a 和 b，且 a ≤ b，即区间 [a, b] 的下限和上限。

输出格式

若区间内存在完美数，则在一行内输出全部完美数，以空格间隔。若区间不存在完美数，则输出“None”。

输入样例1

1 30

输出样例1

6 28

输入样例2

100 400

输出样例2

None

#include <stdio.h>

int main() {

    int a, b;
    scanf("%d %d", &a, &b);

    // num表示完数数量
    int num = 0;
    // fs表示完数数组
    int fs[100];
    for (int i = a; i <= b; ++i) {
        int index = 0;
        int temp = 0;
        for (int j = 1; j <= i / 2; ++j) {
            if (i % j == 0) {
                temp += j;
                index++;
            }
        }
        if (temp == i) {
            fs[num] = temp;
            num++;
        }
    }
    for (int i = 0; i < num; i++) {
        if (i == num - 1) {
            printf("%d\n", fs[i]);
        } else {
            printf("%d ", fs[i]);
        }
    }
    if (num == 0) {
        printf("None");
    }
    return 0;
}

思路

- 对给定范围内的每一个数字进行判断
- 如何判断，对小于他的数进行求余看是否为0，如果是0则为真因子
- 代码中除2是因为，一个数的真因子最大为该数的一半，如10的最大真因子为5,刚好一半，24的最大真因子为12刚好一半，不会超过这个数