完全数



  

完全数

Description

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。请编写程序，找出1000之内的所有完数。

Input

 

Output

每行按格式输出其因子：6=1+2+3

• Sample Input 

• Sample Output

  6=1+2+3
  28=1+2+4+7+14
  496=1+2+4+8+16+31+62+124+248

Hint

Source

INPOJ

#include<stdio.h>
int main()
{
 int i,j,k,sum,a[100],b;
 for(i=5;i<=1000;i++)
 {
  sum=0;
  b=0;
  for(j=1;j<i-1;j++)
  {
   if(i%j==0)
   {
    sum=sum+j;
       a[b]=j;
       b++;
   }
  }
  if(i==sum)
  {
   printf("%d=",sum);
   for(k=0;k<b-1;k++)
   {
    printf("%d+",a[k]);
   }
   if(k==(b-1))printf("%d\n",a[k]);
  } 
 }
}