九度OJ 1050：完数

题目地址：http://ac.jobdu.com/problem.php?id=1050

题目描述：

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

输入：

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

输出：

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

样例输入： 6
样例输出： 6

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int n,i,j,sum,flag;
 6     while(scanf("%d",&n)==1){
 7         flag=0;
 8         for(i=2;i<=n;i++){
 9             sum=0;
10             for(j=i/2;j>0;j--)
11                 if(i%j==0)   sum+=j;
12             if(i==sum)
13             {
14                 if(flag==0){
15                     printf("%d",i);
16                     flag=1;
17                 }
18                 else printf(" %d",i);
19             }
20         }
21         printf("\n");   
22     }
23     return 0;
24 }

转载于:https://www.cnblogs.com/bayjing/archive/2012/05/01/2478315.html