C趣味程序百例(07)完全数

文章作者 100test 发表时间 2007:03:10 17:28:05
来源 100Test.Com百考试题网

24.完全数
如果一个数恰好等于它的因子之和，则称该数为“完全数”。
*题目分析与算法设计
根据完全数的定义，先计算所选取的整数a(a的取值1~1000)的因子，将各因子累加于m，若m等于a，则可确认a为完全数。
*程序说明与注释
#include
void 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("M ",a).
}
printf("\n").
}
*运行结果
TThere are following perfect numbers smaller than 1000:
6 28 496