问题 A: 完数

weixin_42611752

于 2021-02-27 18:59:19 发布

阅读量122

点赞数

无水印

本文链接：https://blog.csdn.net/weixin_42611752/article/details/114186223

版权

问题 A: 完数

题目描述
求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入
测试数据有多组，输入n，n数据范围不大。

输出
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

样例输入 Copy
6
样例输出 Copy
6

#include<cstdio>
#include<cmath>
bool is_perfect(int n) {
    int sum = 0;
    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0) sum += i;
    }
    return sum == n;
}
int main() {
    int n;
    while (scanf("%d", &n) != EOF)
    {
        bool notFirst = false;
        for (int i = 6; i <= n; i++) {  
            if (is_perfect(i)) {
                if (notFirst) printf(" ");
                printf("%d", i);
                notFirst = true;
            }
        }
        printf("\n");
    }
}