算法笔记-问题 A: 完数

问题 A: 完数

题目描述

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

输入

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

输出

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

样例输入 Copy

6

样例输出 Copy

6

代码：

#include <bits/stdc++.h>

using namespace std;

bool isWan(int n){
    if(n<6) return false;
    int sum = 0;
    for(int i=1; i<n; i++){
        if(n%i==0)
            sum += i;
    }
    if(sum == n){
        return true;
    }
    else return false;
}

int main() {
    int n;
    while(scanf("%d", &n)!=EOF){
        vector<int> result;
        for(int i=0; i<=n; i++){
            if(isWan(i))
                result.push_back(i);
        }
        for(int i=0; i<result.size()-1; i++)
            printf("%d ", result[i]);
        printf("%d\n", result[result.size()-1]);
    }
    return 0;
}