九度1050

/*题目描述：

    求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。
输入：
    测试数据有多组，输入n，n数据范围不大。
输出：
    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。
样例输入：
6
样例输出：
6*/

#include

#include
using namespace std;

bool isFullNumber(int num){
int x=sqrt(num);
int count=1;
for(int i=2;i<=x;i++){
if(num%i==0){
if(num/i==i)
count=count+i;
else
count=count+i+num/i;
}
}
if(num==count)
return true;
return false;
}

int main(){
int n;
while(scanf("%d",&n)!=EOF){
bool isFirst=true;
if(n==1)
continue;
else{
for(int i=2;i<=n;i++){
if(isFullNumber(i)){
if(isFirst){
printf("%d",i);
isFirst=false;
}
else
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}