PTA: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，显然 a≤b。

输出格式

p1​
p2​
⋯
pn​

说明：若区间内存在完美数，则逐行输出全部完美数，否则输出“None”。

输入样例1

1 1000

输出样例1

6
28
496

输入样例2

100 400

输出样例2

None

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<math.h>
int main()
{
    int n, m, sum = 0, i, j, ws[20], count = 0;
    scanf("%d%d", &n, &m);
    // 循环寻找每个数字，即区间 [n, m] 内的所有数 
    for (i = n; i <= m; i++) {
        // 先排除特殊情况：1 不是完美数 
        if(i == 1){
            continue;
        }
        // 计算当前数所有因子的和 
        sum = 0;
        for (j = 1; j <= sqrt(i); j++) { // 因子一定小于或等于sqrt(i) 
            if (i % j == 0) { // j 是 i 的因子 
                sum += j; // 累加 j 
                if(j != i / j && j != 1){ // 存在更小的因子
                    sum += i / j; // 累加 i/j 
                }
            }
        }
        // 如果因子之和等于当前数，则判定为完美数，并将其存储到数组中 
        if (sum == i) {
            ws[count] = sum;
            count++; // 计数器自增1，表示发现了一个新的完美数 
        }
    }
    // 输出结果 
    for (i = 0; i < count; i++) 
    {
        if (i == count - 1)
            printf("%d\n", ws[i]);
        else
            printf("%d\n", ws[i]);
    }
    if (count == 0)
        printf("None");
    return 0;
}