九度oj 题目1050：完数

题目1050：完数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：8778

解决：3612

题目描述：

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

输入：

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

输出：

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

样例输入：

6

样例输出：

6

#include <iostream>
#include <cstdio>
#include <vector>
#include <cmath>
using namespace std;

int main(){
    int n, sum, i, j, k;
    vector<int> v;
    while(cin >> n){
        v.clear();
        for(i = 2; i <= n; i++){
            sum = 1;
            for(j = 2; j <= sqrt(i); j++){
                if(i % j == 0){
                    if(j * j == i)
                        sum += j;
                    else
                        sum += (j + i / j);
                }
            }
            if(sum == i)
                v.push_back(i);
        }
        cout << v[0];
        for(k = 1; k < v.size(); k++)
            cout << " " << v[k];
        cout << endl;
    }
    return 0;
}