完数的判断

解题思路:利用一个一维数组来记录每个完数的因数，因为较大完数的因数一定比上一个完数的因数数量多，所以每次循环可以不用初始化数组；如果不按照样例输出，后两个for循环可以并为一个，初始思路就是每对因数存在相邻的位置。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

  int N,i,j,a,b;

    int n=0;

    int Sn=0;

    int k=0;

    int A[1000]={0};

    scanf("%d",&N);

    for(i=2;i<=N;i++)//找因数存到数组A中

    {

        A[n]=1;

        Sn=Sn+A[n];

        n++;

        for(j=2;j<i/2;j++)

        {

            a=i%j;

            b=i/j;

            if(a==0&&b>=j)

            {

                A[n]=j;

                Sn=Sn+A[n];

                n++;

                A[n]=b;

                Sn=Sn+A[n];

                n++;

            }

        }

        if(i==Sn)//判断是否为完数

        {

            printf("%d its factors are %d ",i,A[0]);

            for(k=1;k<n;k=k+2)

            {

                printf("%d ",A[k]);

            }

            for(k=n-1;k>0;k=k-2)

            {

                printf("%d ",A[k]);

            }

            printf("\n");

        }

        n=0;

        Sn=0;

    }

return 0;

}