PTA 7-165 输出完数

higgins_li

已于 2023-06-01 18:22:37 修改

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

文章标签： c语言

于 2022-12-04 13:26:09 首次发布

本文链接：https://blog.csdn.net/higgins_li/article/details/127570314

（3+2）专科段C语言程序设计专项练习专栏收录该内容

363 篇文章

订阅专栏

PTA 7-165 输出完数

作者唐艳琴
单位中国人民解放军陆军工程大学

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6的因子为1，2，3，而6=1+2+3，因此6是完数。输入整数n，编程找出2-n(包括n)之内的所有完数，并按下列格式输出其因子：6 its factors are 1 2 3。

输入格式:
输入整数n(n在2-10000之间)

输出格式:
每行输出一个完数，格式如下：因子间有一个空格隔开，每行结束后也有一空格。
6 its factors are 1 2 3
…

输入样例:

输出样例:

6 its factors are 1 2 3

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>
int main(){
    int n;
    int sum, flag;    //因子和sum, 记录因子个数flag
    scanf("%d", &n);
    if(n >= 2 && n <= 10000){    //确定整数范围
        for(int i = 2; i <= n; i++){    //循环范围内的数
            int factors[i / 2];    //因子数组
            sum = 0;    //每个数的因子和初始值为0
            flag = 0;    //记录因字数个数
            for(int j = 1; j <= i / 2; j++){    //寻找因子
                if(i % j == 0){    //余数为0,即能被整数
                    factors[flag] = j;    //储存因子
                    sum += j;    //因子和
                    flag++;
                }
            }
            if(sum == i){    //如果此整数的因子和等于本身,即为完美数
                printf("%d its factors are ", i);
                for(int m = 0; m < flag; m++){    //循环输出完美数的因子
                    printf("%d ", factors[m]);
                }
                printf("\n");    //换行
            }
        }
    }
    return 0;
}