1082: 习题5-9 完数

题目描述

一个数如果恰好等于它的因子和，这个数就称为“完数”。例如，6的因子为1,2,3，而6=1+2+3，所以6是“完数”。

编程输出1000以内的所有完数，每个完数输出一行，并按下面的格式输出其因子：

6 its factors are 1,2,3

输入

无

输出

每个完数输出一行，并按下面的格式输出其因子：

？ its factors are ?,?,?

 

样例输入

无

样例输出

6 its factors are 1,2,3
28 its factors are 1,2,4,7,14 
496 its factors are 1,2,4,8,16,31,62,124,248 

#include<stdio.h>
int main(){
int i,n,sum;
for(n=1;n<1000;n++){
sum=0;
for(i=1;i<n;i++){
if(n%i==0)
sum+=i;
}
if(sum==n){
printf("%d its factors are %d",n,1);
for(i=2;i<n;++i){
if(n%i==0){
printf(",%d",i);
}
}
printf("\n");
}

}
return 0; 
}