1556 - 完数与盈数

一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；

若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如

下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)

题目输入

无

题目输出

按描述要求输出（注意EG后面的冒号之后有一个空格）。

输入/输出样例

题目输入

题目输出

C语言解答

#include<stdio.h>

int main()
{
	int i,j;
	int num;

	printf("E: ");
	for( i=2; i<=60; i++)
	{
		num=0;
		for( j=1; j<i; j++)
		{
			if( i%j==0 )
			{
				num+=j;
			}
		}
		if( num==i )
		{
			printf("%d ",i);
		}
	}

	printf("G: ");
	for( i=2; i<=60; i++)
	{
		num=0;
		for( j=1; j<i; j++)
		{
			if( i%j==0 )
			{
				num+=j;
			}			
		}
		if( num > i )
		{
			printf("%d ",i);
		}
	}
	printf("\n");
	return 0;
}

C++解答

#include <iostream>
using namespace std;

int main()
{
    cout<<"E:";
    for(int i=2; i<=60; i++)
    {
        int s=0;
        for(int j=1; j<i; j++)
        {
            if(i%j==0)
            {
                s+=j;
            }
        }
        if(s==i)
        {
            cout<<" "<<i;
        }
    }
    cout<<endl;
    cout<<"G:";
    for(int k=2; k<=60; k++)
    {
        int s=0;
        for(int j=1; j<k; j++)
        {
            if(k%j==0)
            {
                s+=j;
            }
        }
        if(s>k)
        {
            cout<<" "<<k;
        }
    }
    cout<<endl;
    return 0;
}

时间限制	1 秒
内存限制	32 MB

讨论统计

上一题下一题