题解 1017: [编程入门]完数的判断 【C语言】

解题思路:

使用两层for循环，第一层for循环用来遍历1-n的所有数，这些数定义为num；第二层for循环用于找出num的所有因子（除num本身），遍历从1到num-1的所有数，用i表示。

sum用于累加这些因子，最后和num进行比较。

所有的因子需要存储在一个类似数列的结构里，用数组即可。但由于数组的长度不好判断，所以我这里给出了一个比较大的值。

注意事项:

1. 记得把用于计算和的sum以及数组下标j重新定义为0，否则会遗留上一次循环的值而出错
   

2. 在最后遍历输出数组元素的时候，for循环里用于遍历的下标是从0到j-1，而不是到j，因为在第二层for循环结束的时候，j多加了1
   
   

参考代码:

#include <stdio.h>
int main()
{
    int n,num,i,j,sum;
    int a[99999];  //定义了一个元素个数很多的数组
    scanf("%d",&n);
    for(num=1;num<=n;num++)  //第一层for循环用于遍历1-n所有数
    {
        int sum = 0,j=0;   //记得把用于计算和的sum以及数组下标j重新定义为0，否则会遗留上一次循环的值而出错
        for(i=1,j=0;i<num;i++)   //第二层for循环，用于找出num的因子
        {
            if(num%i == 0)  
            {
                a[j++] = i;   //j++，为下一次循环做准备（j++让j的值+1，但它本身的值还是原来j的值，并没有+1）
                sum += i;
            }
        }
        if(sum == num)  //判断是否为完数
        {
            printf("%d its factors are ",num);
            for(i=0;i<=j-1;i++) //使用for循环遍历数组并输出数组的元素（注意这里的下标是从0到j-1，而不是到j，因为在第二层for循环结束的时候，j多加了1） 
            {
                printf("%d ",a[i]);
            }
            printf("\n"); 
        }
    }
    return 0;
}