完数程序

         完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
定义与列举
　　各个小于它的约数（真约数）的和等于它本身的自然数叫做完全数（Perfect number），又称完美数或完备数。（列出某数的约数，去掉该数本身，剩下的就是它的真约数）
　　例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余10个数相加，1+2+4+8+16+31+62+124+248+496。后面的完全数还有8128、33550336等等。

下面是求1000以内的所有完数程序，输出格式为 6 its factors are 1 2 3

#include<stdio.h>
int main()
{
 int i,j,k,p,sum,a[100];
 for(i=6;i<=1000;i++)
 {
  sum=0;
  k=0;
  for(j=1;j<=i/2;j++)
  {
   if(i%j==0)
   {
    sum+=j;
    a[k++]=j;
   }
  }
  if(sum==i)
  {
   printf("%d its factors are",i);  
   for(p=0;p<k;p++)
   {
    printf(" %d",a[p]);
   }  
   printf("\n");               
  }
}
 system("pause");
 return 0;    
}