PTA《C语言程序设计实验与习题指导（第3版）》题目集实验4-2-7 找完数 (20 分)

最新推荐文章于 2023-11-01 22:31:46 发布

原创

最新推荐文章于 2023-11-01 22:31:46 发布 · 759 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了如何使用C语言编写程序，找出两个正整数m和n之间所有的完数。完数是指其因子之和（除自身外）等于自身的数。通过两重循环遍历区间并检查因子和，程序将输出完数及其因子分解式。示例展示了从2到30的完数输出情况。

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

2 30

输出样例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

思路：

1.这道题涉及两重循环嵌套，第一重循环是m-n，第二重循环是找出每个数的因子

2.写出两重循环后，找出完数不难，难的是怎么输出，这里我把完数和后面的因子以及+分开，再用了一次循环

3.过程中是s、a、b的位置非常重要。

#include <stdio.h>
int main()
{
    int m,n;
    scanf("%d %d", &m, &n);
    
    int i,j,count=0;
    if(1<m && m<=n && n<=10000)
    {
        for(i=m;i<=n;i++)
        {
            int a=0,s = 0; //s只能放在第一重循环内，保证因子之和，不是累加
            for(j=1;j<=(i/2);j++)
            {
                if(i%j==0)
                {

最低0.47元/天解锁文章