算法笔记练习 5.5 质因子分解 问题 E: 完数与盈数

算法笔记练习 题解合集

题目链接

题目

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

输入
无

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

代码

#include <stdio.h>
#define MAX 60
int main() {
	int num, i;
	int cntE, cntG;
	cntE = cntG = 0;
	int E[MAX], G[MAX]; 
	for (num >= 2; num <= MAX; ++num) {
		int sum = 0;
		for (i = 1; i < num; ++i)
			if (!(num % i))
				sum += i;
		if (sum == i)
			E[cntE++] = i;
		else if (sum > i)
			G[cntG++] = i;
	}
	printf("E:"); 
	for (i = 0; i < cntE; ++i)
		printf(" %d", E[i]);
	printf("\nG:"); 
	for (i = 0; i < cntG; ++i)
		printf(" %d", G[i]); 
	return 0;
}