C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

解题思路:

要判断一个数是否是完数：

第一步：找到这个数的所有因子

第二步：所有因子的和是否等于这个数，等于就是完数，不等于就不是

注意事项:





参考代码:

# include <stdio.h>

# include <malloc.h>

int divisor(int *, int);

bool judge(int *, int, int);

void main()

{

     int * a = (int *)malloc(sizeof(int)*128);//用于存放数的因子

     int len, i, N, j;

     scanf("%d", &N);

     for (i=1;i<=N;++i)

     {

         len = divisor(a, i);//将i的所有因子存进数组a中

         if (judge(a,len,i))

         {

             printf("%d its factors are ", i);

             for (j=0;j<len;++j)

             {

                printf("%d ", a[j]);

             }

             printf("\n");

          }

        }

}

int divisor(int * a, int n)

{

     int i, j=0;

     for (i=1;i<n;++i)

     {

         if (n%i == 0)

         {

              a[j++] = i;

         }

     }

     return j;

}

bool judge(int * a, int len, int n)

{

     int sum = 0, i;

     for (i=0;i<len;++i)

     {

          sum = sum + a[i];

     }

     if (sum == n)

        return true;

     else

        return false;

}