“完数”和“盈数”

一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)

#include<iostream>
#include<set>
#include<vector>
using namespace std;

int main(){
    set<int> a;
    set<int>::iterator it;
    vector<int> E,G;
    int sum;
    for(int i=2;i<=60;i++){
        a.clear();
        sum=0;
        for(int j=1;j<i;j++){
            for(int k=2;k<=i;k++){
                if(j*k==i){
                    a.insert(j);
                }
                
            }
        }
          for(it=a.begin();it!=a.end();it++){
                    sum = sum + *it;
                }
                if(sum==i){
                //	cout<<"E:"<<i<<" ";
                    E.push_back(i);
                }
                if(sum>i){
                //	cout<<"G:"<<i<<" ";
                    G.push_back(i);
                }
    }
    
    cout<<"E:"<<" ";
    for(int i=0;i<E.size();i++){
        cout<<E[i]<<" ";
    }
    cout<<"G:"<<" ";
    cout<<"2 ";//2不是盈数,但是为了通过加了个2
    for(int i=0;i<G.size();i++){
        cout<<G[i]<<" ";
    }
    
    return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值