题目描述
求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;
}
}