【算法练习】(12)完数和盈数
程序员文章站
2024-03-21 19:59:10
...
题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如: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;
}