【算法练习】（12）完数和盈数

题目描述

一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。

求出2到60之间所有“完数”和“盈数”。

输入描述:

题目没有任何输入。

输出描述:

输出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ……(ei为完数) G: g1 g2 g3

……(gi为盈数) 其中两个数之间要有空格，行尾不加空格。

代码实现：

#include<iostream>
using namespace std;
// 求出某数的约数之和
int sum(int a){
int s=0;
for(int i=1;i<a;i++){
if(a%i==0)s+=i;
}
return s;
}

int main(){
cout<<"E:";
for(int i=2;i<=60;i++){
if(i==sum(i)) cout<<" "<<i;
}
cout<<endl;
cout<<"G:";
for(int i=2;i<=60;i++){
if(i<sum(i)) cout<<" "<<i;
}
return 0;
}