完数V盈数

Problem Link：点击打开链接

题目描述

一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 

输入描述:

题目没有任何输入。

输出描述:

输出2到60之间所有“完数”和“盈数”，并以如下形式输出：
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格，行尾不加空格。

输入例子:

输出例子:

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010
#define N 3333          
using namespace std;

int E[66],G[66];

void Perfect_num(int n)
{
	int i,j,k,s,e1,g1;
	e1=g1=0;
	for(i=2;i<=n;i++)
	{
		s=1;
		k=(int)sqrt(i);
		for(j=2;j<=k;++j)
		{
			if(i%j==0) 
			{
				s+=j;
				s+=(i/j);	
			}
			if(j==k&&k*k==i) s-=k;
			if(s>i)
			{
				G[++g1]=i;
				break;
			}
		}
		if(s==i)
		{
			E[++e1]=i;
		}
	}
	printf("E:");
	for(i=1;i<=e1;i++)
	{
		printf(" %d",E[i]);
	}
	puts("");
	printf("G:");
	for(i=1;i<=g1;i++)
	{
		printf(" %d",G[i]);
	}
	puts("");
}

int main( )  
{  
//	freopen("D:\\in.txt","r",stdin);  
	Perfect_num(60);	 
	return 0;  
}