19. 完数 VS 盈数

题目描述

一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。

输入描述:

题目没有任何输入。

输出描述:

输出2到60之间所有“完数”和“盈数”，并以如下形式输出：
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格，行尾不加空格。

解法

#include <stdio.h>

void eg() {
    int sum = 0;    //记录因子之和
    int num[61] = {0};    //记录每个数是什么数
    for (int i = 2; i <= 60; i++) {
        for (int j = 1; j <= i / 2; j++){    //求因子和
            if (i % j == 0)
                sum += j;
        }
        if (sum == i)
            num[i] = 1;    //记数组为 1 表示数组下标是完数
        else if (sum > i)
            num[i] = 2;    //记数组为 2 表示数组下标是盈数
        sum = 0;
    }
    printf("E:");
    for (int i = 2; i <= 60; i++){
        if (num[i] == 1)
            printf(" %d", i);
    }
    printf("\nG:");
    for (int i = 2; i <= 60; i++){
        if (num[i] == 2)
            printf(" %d", i);
    }
}

int main() {
    eg();
    return 0;
}