九度题目1060：完数VS盈数

题目描述

一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；

若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如

下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)

输入

无

输出

按描述要求输出（注意EG后面的冒号之后有一个空格）。

提示

#include <cstdio>
const int maxn=60;
int e[maxn],g[maxn];

int sum(int n){
    int s=0;
    for(int i=1;i<n;i++) if(n%i==0) s+=i;
    return s;
}

int main(){
    int c1=0,c2=0;
    for(int i=2;i<=60;i++){
        if(sum(i)==i) e[c1++]=i;
        else if(sum(i)>i) g[c2++]=i;
    }
    printf("E: ");
    for(int i=0;i<c1;i++){
        if(i<c1-1) printf("%d ",e[i]);
        else printf("%d\n",e[i]);
    }
    printf("G: ");
    for(int i=0;i<c2;i++){
        if(i<c2-1) printf("%d ",g[i]);
        else printf("%d\n",g[i]);
    }
    return 0;
}