[C++知识库]1783 Problem A 完数

题目描述
求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。
输入
测试数据有多组，输入n，n数据范围不大。
输出
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。
样例输入

6

样例输出

6

解法一：因为完数是有限个，可以用数组的方法

#include<iostream>
using namespace std;
int main() {
	int a[8] = { 6,28,496,8128,33550336,0 }, n;
	while (cin >> n) {
		for (int i = 0;i < 6;i++) {
			if (a[i] <= n) {
				cout << a[i];
				if (a[i + 1] <= n && a[i + 1] != 0)
					cout << " ";
				else {
					cout << endl;
					break;
				}
			}
		}
	}
}

解法二：常规解法

#include<iostream>
using namespace std;

bool isFull(int n) {
	int t = 0;
	for (int i = 1;i < n;i++) {
		if (n % i == 0) t += i;
	}
	return t == n;
}
int main() {
	int n;
	while (cin >> n) {
		bool flag = false;
		for (int i = 2;i <= n;i++) {
			if (isFull(i)) {
				if (flag) cout << " ";
				cout << i;
				flag = true;
			}
		}
		cout << endl;
	}
}