问题 E: 完数与盈数
时间限制: 1 Sec 内存限制: 32 MB
题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;
若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如
下形式输出: E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)
输入
无
输出
按描述要求输出(注意EG后面的冒号之后有一个空格)。
经验总结
基础题~~按照题目要求来就行啦~
AC代码
#include <cstdio>
int main()
{
int w[60],y[60],m=0,n=0;
for(int i=2;i<=60;i++)
{
int sum=0;
for(int j=1;j<i;j++)
if(i%j==0)
sum+=j;
if(sum==i) w[m++]=i;
else if(sum>i) y[n++]=i;
}
printf("E: ");
for(int i=0;i<m;i++)
printf("%d ",w[i]);
printf("G: ");
for(int i=0;i<n;i++)
{
printf("%d",y[i]);
if(i!=n-1)
printf(" ");
else
printf("\n");
}
return 0;
}