1783 完数

题目描述

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

输入格式

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

输出

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

样例输入

6

样例输出

6

#include<stdio.h>void main(){  int n,i,j,sum,a[100],d=0;  while(scanf("%d",&n)!=EOF)  {  for(i=2;i<=n;i++)  {      sum=0;         for(j=1;j<i;j++)         if(i%j==0)         sum+=j;        if(i==sum)     a[d++]=i;  }      for(i=0;i<(d-1);i++)  printf("%d ",a[i]);      printf("%d\n",a[d-1]);  d=0;  }}