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

算法笔记练习 题解合集

题目链接

题目

题目描述
求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入
测试数据有多组，输入n，n数据范围不大。

输出
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

样例输入

6

样例输出

6

代码

#include <stdio.h>

int main() {
	int input, num, i;
	while (scanf("%d", &input) != EOF) {
		int flag = 0;
		for (num = 6; num <= input; ++num) {
			int sum = 0;
			for (i = 1; i < num; ++i)
				if (!(num % i))
					sum += i;
			if (sum == num) {
				if (flag)
					putchar(' ');
				flag = 1;
				printf("%d", num); 
			} 
		} 
		putchar('\n'); 
	} 
	return 0;
}