我爱学习网-上传
当前位置: 主页 > 编程 > C语言 >

C语言实例 完全数

时间:2013-04-29 21:48来源:我爱学习网 作者:布丁点儿 点击:

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

  *问题分析与算法设计

  根据完全数的定义,先计算所选取的整数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

------分隔线----------------------------

栏目列表
看看啦