问题 E: 完数与盈数

题目链接：http://codeup.cn/problem.php?cid=100000592&pid=4

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

输入
无

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

代码

#include<stdio.h>

int comput(int n) {		
	int sum = 0;
	for(int i = 2; i <= n / 2; i++) {
		if(n % i == 0)
			sum += i;
	}
	if(sum == n - 1)
		return 1;			//完数返回1
	else if(sum > n - 1)
		return 2;			//盈数返回2
	else return 0;
}

int main() {
	int E[60], G[60], count_e = 0, count_g = 0;
	for(int i = 2; i <= 60; i++) {
		if(comput(i) == 1)
			E[count_e++] = i;
		if(comput(i) == 2)
			G[count_g++] = i;
	}
	printf("E: ");
	for(int i = 0; i < count_e; i++) 
		printf("%d ", E[i]);
	printf("G: ");
	for(int i = 0; i < count_g; i++) 
		printf("%d ", G[i]);
	printf("\n");
	return 0;
}