ACM&完数

完数

题目描述：

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

输入：

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

输出：

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

样例输入：

6

样例输出：

6
http://ac.jobdu.com/problem.php?pid=1050

#include <iostream>

using namespace std;

int main()
{
    int n, i, j, sum,tag;
    while(cin>>n) {
        tag=0;
        for(i=6; i<=n; i++) {
            sum=0;
            for(j=1; j<=(i/2)&&sum<=i; j++) 
                if(i%j==0) sum+=j;
            if(sum==i){
                if(tag==0) {cout<<i; tag=1;}
                else cout<<" "<<i;
            }
        }
        cout<<endl;
    }
    return 0;
}