C语言实例 完全数

2015-11-21     浏览次数:

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

  *问题分析与算法设计

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

  *程序说明与注释

  #include<stdio.h>

  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

*转载请注明出处,更多资料尽在 吾爱编程
返回吾爱编程首页