完数程序

完全数（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;
}