【编程入门】-完数的判断-C语言-不使用指针-新手友好-【数组+循环】

解题思路:

（1）题目要求为找出 N 以内（包括N）的所有完数及其因数，因数的范围为 1 到 N-1;

（2）使用数组和循环即可完成，优点是新手友好，缺点是内存占用较大，但能通过提交；

（3）主体结构为双层 for 循环。外层 for 循环用来遍历 N 以内所有的数，内层 for 循环用来找出当前数的所有因数；

（4）if 结构用来判断当前数是否为因数，判断条件题目已给出，这里用 sum 代表因数和，sum == 当前数，则输出当前数及其因数；

（5）定义了一个数组 array 来存储当前数的因数，同时定义了一个 变量 count 用来统计当前数因数的个数，方便后面的输出。

注意事项:

（1）在当前数的因数求取和完数判断完成后，需要将数组下标 k、统计变量 count、因数和 sum 清零，这是为了判断下一个数做准备，不清零则会出错；

（2）注意输出的格式，每个完数单独成行。

参考代码:

#include<stdio.h>

int main()

{

    int number,  k = 0, count = 0, sum = 0;

    scanf("%d",&number);

    int array[number];  //数组用来存储当前数的因数，当前数因数的个数不会大于其本身，所以直接取最大数 N

    for (int i = 2; i <= number; i++)  //遍历N内的数，排除0和1。0不用解释，1的因数只有自身

    {

        for (int j = 1; j < i; j++)  //寻找一个数的所有因数，从1开始，到N-1结束

        {

            if(i % j == 0)  //求因数的方法为取余

            {

                array[k] = j;  //将一个数的的因数存入数组

                sum += j;  //所有因数求和为后面判断这个数是不是完数做准备

                count++;  //统计因数数量方便后面打印

                k++;  //数组下标后移，存储下一个因数

            }

        }

        if (sum == i)  //判断这个数是否为完数

        {

           printf("%d its factors are ",i);  //是则打印出其本身

           for (int u = 0; u < count; u++)  //再打印出其因数，count的作用就在这里

           {

               printf("%d ",array[u]);  

           }

           printf("\n");  //注意格式，每个完数单独成行输出，这一行也可以写在if外面

        }

        /*至此，一个数是不是完数的判断及输出就已经完成了，开始最外层for的下一次循环*/

        count = 0;  //不管是不是完数，判断完后一切归0，为判断下一个数做准备

        sum = 0;  //因数和归0

        k = 0;  //数组下标归0， 

    } 

    return 0;

}