poj 1528 Perfection

打表吧，不是很难：

1 一个数n的正因数之和等于n则输出PERFECT

2 大于n 输出ABUNDANT

3小于n输出 DEFICIENT

注 因数不包括它本身

算法 跟求素数的算法是一样一样儿的，只是这个还得算1 

注意数字的输出要求占5个空格

代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxnum 60001
int num[maxnum];
void fun()
{
int i,j;
memset(num,0,sizeof(num));
for(i=1;i<maxnum;i++)
{
for(j=i+i;j<maxnum;j+=i)
{
num[j]+=i;
}
}
}
int main()
{
fun();
int n;
int k;
k=0;
while(scanf("%d",&n)!=EOF)
{
k++;
if(k==1)
printf("PERFECTION OUTPUT\n");
if(n==0)
{
printf("END OF OUTPUT\n");
break;
}
if(n/10==0)
printf("    %d",n);
else if(n/100==0)
printf("   %d",n);
else if(n/1000==0)
printf("  %d",n);
else if(n/10000==0)
printf(" %d",n);
else 
printf("%d",n);
if(num[n]==n)
{
printf("  PERFECT\n");
}
else if(num[n]<n)
{
printf("  DEFICIENT\n");
}
else 
printf("  ABUNDANT\n");
}
return 0;
}