C语言实例 完全数

如果一个数恰好等于它的因子之和，则称该数为“完全数”。

*问题分析与算法设计

根据完全数的定义，先计算所选取的整数a(a的取值1~1000)的因子，将各因子累加于m，若m等于a，则可确认a为完全数。

*程序说明与注释

#include

int main()

{

int a,i,m;

printf("There are following perfect numbers smaller than 1000:\n");

for(a=1;a<1000;a++) /*循环控制选取1~1000中的各数进行判断*/

{

for(m=0,i=1;i<=a/2;i++) /*计算a的因子，并将各因子之和m=a，则a是完全数输出*/

if(!(a%i))m+=i;

if(m==a)

printf("%4d ",a);

}

printf("\n");

}

*运行结果

TThere are following perfect numbers smaller than 1000:

6 28 496