每日一题之清华考研机试——完数VS盈数

题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。
输入描述:
题目没有任何输入。
输出描述:
输出2到60之间所有“完数”和“盈数”，并以如下形式输出：
E: e1 e2 e3 ……(ei为完数)
G: g1 g2 g3 ……(gi为盈数)
其中两个数之间要有空格，行尾不加空格。

题目比较简单，按照题意的思维直接暴力解题就好。
从1到这个数本身（本身除外）依次取模遍历所有的因子，然后将因子相加和该数比较即可。
附上代码

#include <stdio.h>
int main(int argc, const char *argv[])
{
    int e[60], g[60];
    int e_size = 0, g_size = 0;
    int i, j, sum;
    for (i=2; i<=60; i++)
    {
        sum = 0;
        for(j=1; j<i; j++)
        {
            if (i%j == 0)
                sum += j;
        }
        if (sum > i)
            g[g_size++] = i;
        else if (sum == i)
            e[e_size++] = i;
    }
    printf("E:");
    for(i=0; i<e_size; i++)
        printf(" %d", e[i]);
    printf("\nG:");
    for(i=0; i<g_size; i++)
        printf(" %d", g[i]);
    return 0;
}

因为数据样本比较小，我还看到一种天秀的解题代码在这里分享下

#include<stdio.h>
int main(){
    printf("E: 6 28\nG: 12 18 20 24 30 36 40 42 48 54 56 60");
}