“完数”和“盈数”
程序员文章站
2024-03-21 19:54:52
...
一个数如果恰好等于它的各因子(该数本身除外)子和,如: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;
}
上一篇: MySQL数据库,从一个数据库中复制指定表到另一个数据库中,案例
下一篇: 完数与盈数