黑马程序员技术交流社区

标题: C的趣味算法分享~~之求完全数 [打印本页]

---

作者: 昨夜雨轻栏    时间: 2015-2-6 19:02
标题: C的趣味算法分享~~之求完全数
完全数
如果一个数恰好等于它的因子之和，则称该数为“完全数”。问题分析与算法设计：根据完全
数的定义，先计算所选取的整数a(a的取值1~1000)的因子，将各因子累加于m，若m等于a，
则可确认a为完全数。
如果一个数恰好等于它的因子之和，则称该数为“完全数”。

---

作者: 昨夜雨轻栏    时间: 2015-2-6 19:05
问题分析与算法设计
根据完全数的定义
先计算所选取的整数a(这里取值为1000)的因子，
再将各因子累加于m，若m等于a，则可确认a为完全数。

---

作者: 昨夜雨轻栏    时间: 2015-2-6 19:08
刚开始学的快来敲代码练手了、、、、

---

作者: 昨夜雨轻栏    时间: 2015-2-6 21:03
公布代码
#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");
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2