1000以内的完数_Knight_45

如果一个数等于它的因子之和，则称该数为“完数”（或“完全数”)。例如，6的因子为1、2、3，而 6=1+2+3，因此6是“完数”。

#include<stdio.h>
int main(){
 int i,j,sum,k,n;
 int a[1000];
 for(i=2;i<=1000;i++){
  sum=0;
  k=0;
  for(j=1;j<i;j++){
   if(i%j==0){
    sum+=j;
    a[k++]=j;
   }
  }
  if(i==sum){
   printf("%d=%d",i,a[0]);
   for(n=1;n<k;n++){
    printf("+%d",a[n]);
   }
   printf("\n");
  }
 }
 return 0;
} 

思路很简单，本题的关键是以遍历的方式求出从2到1000所有数的全部因数，再判断各个数的全部因数相加是否等于这个数本身，最后利用数组将符合条件的数以“a=x+y+…+z”的方式输出。