九度oj 1050

题目描述：

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

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

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

6

样例输出：

6

来源：
2010年哈尔滨工业大学计算机研究生机试真题

#include<iostream>
using namespace std;
int main()
{
int n;

while(cin>>n)
{
int k=0;
int a[1001];
for(int i=1;i<=n;i++)
{
int sum=0;
for(int j=1;j<=i;j++)
{
if((i%j==0)&&(i!=j))
{
sum+=j;

}
}
if(sum==i)
{
a[k++]=i;
}
}

for(int i=0;i<k-1;i++)
{
cout<<a[i]<<" ";
}
cout<<a[k-1];
cout<<endl;
}
}