亲密数--char3
来源:互联网 发布:淘宝直通车默认出价 编辑:程序博客网 时间:2024/06/05 18:02
亲密数:如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。(提示:按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密数。)
#include<iostream> #include<cmath> using namespace std; int main() { int i,a,b,n; for(a=1;a<=3000;++a) { //计算a的所有因子的和b b=0; for(i=1;i<a;++i) { if(a%i==0) b+=i; } //计算b的所有因子的和n n=0; for(i=1;i<b;++i) { if(b%i==0) n+=i; } if(a==n) //a与其因子和的因子和相等 { cout<<"a="<<a<<", a的因子和b="<<b<<endl; } } return 0; }
下面的程序修改了输出部分:
#include<iostream> #include<cmath> using namespace std; int main() { int i,a,b,n; for(a=1;a<=3000;++a) { //计算a的所有因子的和b b=0; for(i=1;i<a;++i) { if(a%i==0) b+=i; } //计算b的所有因子的和n n=0; for(i=1;i<b;++i) { if(b%i==0) n+=i; } if(a==n) //a与其因子和的因子和相等 { cout<<"a="<<a<<",其因子和 1";//下面将列出a的所有因子 for(i=2;i<a;++i) { if(a%i==0) cout<<"+"<<i; } cout<<"="<<b<<endl; cout<<"b="<<b<<",其因子和 1";//下面将列出b的所有因子 for(i=2;i<b;++i) { if(b%i==0) cout<<"+"<<i; } cout<<"="<<a<<endl<<endl; } } return 0; }
运行结果更直观:
- 亲密数--char3
- 完数--char3
- 回文数--char3
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- 亲密数
- OpenLayers(FireBugs的使用)
- OC集合
- ClassLoader机制
- UITableView划动删除的实现
- VC++中Ribbon编程架构及SDI架构多视图切换介绍
- 亲密数--char3
- Git技巧
- JAVA学习笔记——
- Ant打包Android代码生成apk文件
- Zipalign使用方法
- 《JAVA与模式》之策略模式
- 数据类型和运算符(总结)
- 编译动态库 .so
- [转贴] .NET委托:一个C#睡前故事