九度1050 完数

/********************************* 
 *    日期：2013-1-13
 *    作者：SJF0115 
 *    题号: 九度1050
 *    题目：完数
 *    来源：http://ac.jobdu.com/problem.php?pid=1050
 *    结果：AC 
 *    题意： 
 *    总结：
**********************************/ 
#include <stdio.h>
#include <string.h>

int main(){
	int i,j,n,sum,k;
	int a[1000];
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); 
	while(scanf("%d",&n) != EOF){
		k = 0;
		for(i = 1;i <= n;i++){
			sum = 0;
			//求因子
			for(j = 1;j < i;j++){
				if(i % j == 0){
					sum += j;
				}
			}
			//相等就是完数
			if(sum == i){
				a[k++] = i;
			}
		}

		for(i = 0;i < k;i++){
			if(i != 0){
				printf(" ");
			}
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}