【c语言pta 7-3】--列出完数

目录

一、题述

二、思路和代码：

---

一、题述

输入一个整数n，要求输出[1，n]范围内的所有完数。完数是一个正整数，该数恰好等于其所有不同真因子之和。例如，6、28是完数，因为6=1+2+3，28=1+2+4+7+14；而24不是完数，因为24≠1+2+3+4+6+8+12＝36。

完数理解：就是这个数除了本身之外的所有因子相加能=本身的数就是完数

 输入格式:

测试数据有多组，处理到文件尾。每组测试数据输入一个整数n（1≤n≤10000）。

输出格式:

对于每组测试，首先输出n和一个冒号“:”；然后输出所有不大于n的完数（每个数据之前留一个空格）；若[1，n]范围内不存在完数，则输出“NULL”。引号不必输出。

输入样例:

100
5000
5

输出样例:

100: 6 28
5000: 6 28 496
5: NULL

---

二、思路和代码：

 可以先求出1-10000的完数，然后根据给定的n的范围，判断是否打印。

步骤如下：

①、遍历1-10000，求出所有完数，存入数组中，这里需要知道的是一个数的最大因数（除了这个数本身），最大因数就是本身的一半了，所以求的时候只需遍历到一半（n/2）就可以求出除了本身的所有因数了

②、根据你输入n的范围判断，如果n比最小的完数都小，这个就符合找不到完数的情况，如果n>第一个完数，那么1到n这个范围内肯定至少包含一个完数，那么就输出，如果n<完数，说明超出完数数组的范围了，直接break跳出循环

详细代码如下：

 #include <stdio.h>

int main()
{
    int n, num = 0; // num表示完数数量
    int arr[100]; // arr表示存放完数的数组
    for (int i = 1; i <= 10000; i++)
    {//遍历1-10000，把所有完数放入arr数组中
        int tmp = 0;
        for (int j = 1; j <= i / 2; j++)
        {
        //i/2是因为，一个数的最大因数，除了本身
        //就是这个数的一半了
            if (i % j == 0)
            {
                tmp = tmp + j;
            }
        }
        if (tmp == i)
        {//符合完数定义
            arr[num++] = tmp;
        }
    }
    while (scanf("%d", &n) != EOF)
    {//测试数据有多组，处理到文件尾
        printf("%d:", n);
        for (int i = 0; i < num; i++)
        {
            if (arr[0] > n)
            {
            //如果第一个完数就大于输入的数字则表示没有完数输出NULL
            //这不就是没有完数的情况吗,其他情况都是有可能有完数的
                printf(" NULL");
                break;
            }
            else if (arr[i] <= n)
            {
             //如果数组中下标为i的这个数<=输入的数则输出这个完数
                printf(" %d", arr[i]);
            }
            else
            {
            //如果遇到一个大于n的则表示后面没有完数在该范围内了，结束循环
                break;
            }
        }
        printf("\n");
    }
    return 0;
}

---