题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。
求出2到60之间所有“完数”和“盈数”。
输入描述
题目没有任何输入。
输出描述
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 …(ei为完数)
G: g1 g2 g3 …(gi为盈数)
其中两个数之间要有空格,行尾不加空格。
输入
输出
代码
#include<iostream>
#include<queue>
using namespace std;
int main(){
queue<int> wan;
queue<int> ying;
int n,i,j;//6=3+2+1称其为“完数”若因子之和大于该数,则称其为“盈数”
for(i=2;i<=60;i++){
int sum=1,len=1;
int yinzi[60]={1};
for(j=2;j*j<=i;j++){
if(i%j==0){
yinzi[len++]=j;
sum+=j;
if(j!=i/j){
yinzi[len++]=i/j;
sum+=(i/j);
}
}
}
if(sum==i)
wan.push(i);
else if(sum>i)
ying.push(i);
}
cout<<"E: ";
while (!wan.empty()) {
cout<<wan.front()<<" ";
wan.pop();
}
cout<<endl<<"G: ";
while(!ying.empty()){
cout<<ying.front()<<" ";
ying.pop();
}
return 0;
}