欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【算法练习】(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;
}