职业IT人-IT人生活圈

 找回密码
 成为会员
搜索
查看: 829|回复: 0

完全数

[复制链接]
无处不在 发表于 2010-2-6 13:47 | 显示全部楼层 |阅读模式
如果一个数恰好等于它的因子之和,则称该数为“完全数”。

  *问题分析与算法设计

  根据完全数的定义,先计算所选取的整数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
您需要登录后才可以回帖 登录 | 成为会员

本版积分规则

QQ|手机版|小黑屋|网站帮助|职业IT人-IT人生活圈 ( 粤ICP备12053935号-1 )|网站地图
本站文章版权归原发布者及原出处所有。内容为作者个人观点,并不代表本站赞同其观点和对其真实性负责,本站只提供参考并不构成任何投资及应用建议。本站是信息平台,网站上部分文章为转载,并不用于任何商业目的,我们已经尽可能的对作者和来源进行了通告,但是能力有限或疏忽造成漏登,请及时联系我们,我们将根据著作权人的要求立即更正或者删除有关内容。

GMT+8, 2024-3-29 09:55 , Processed in 0.111977 second(s), 20 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表