完全数的java算法实现
来源:互联网 发布:linux系统iso镜像下载 编辑:程序博客网 时间:2024/06/05 00:11
本文为博主原创,接受意见,不喜勿喷!
本文以10000以内的完全数作为例子
完全数:指所有因子之和(包括1但不包括这个数本身)等于其本身的数叫完全数。
例如:6=1+2+3。1、2、3都是6的因子。
分析:
1.第一层循环是遍历10000以内的所有数(不包括1,因为包括1的话后面会变得更加麻烦),以便于后面做判断;
2.第二层循环遍历10000以内的数的所有因子,判断条件为小于等于i/2是因为每个整数的最大因子不超过它的一半;
3.如果i能被j整除,才去获取它的因子,然后每获取到一个因子就把它累加到count(定义为1是因为完全数的定义)中;
4.然后判断当前数的所有因子的和与当前数是否相等,如果相等,打印输出。
for(int i = 2;i<=10000;i++)//遍历10000以内的所有数{ int count = 1;//定义为1是因为完全数的定义 for(int j=2;j<=i/2;j++)//小于等于i/2是因为每个整数的最大因子不超过它的一半 { if(i%j==0)//如果被整除,说明j是i的因子 { count =count + j;//因子累加 } } if(i==count)//判断当前数和其所有因子和是否相等 { System.out.print(i+"、");//如果相等,打印输出 }}
结果:
阅读全文
0 0
- 完全数的java算法实现
- 完全数 的算法
- java基础算法学习之完全数的求解
- 数独算法的java实现
- java实现数独的算法
- 水仙花数的java算法实现
- Java实现完全数(Perfect number)
- Java实现十进制数转化为二进制数的算法
- 一个计算完全数的算法
- 【转】判断完全平方数的算法
- Python实现一些简单的算法(1)—寻找完全数
- 趣味算法-完全数
- java实现水仙花数算法
- 小朋友数数字的游戏 java实现算法
- Java程序实现欧几里得算法-计算两个数的最大公约数
- 一个java写的贪心算法实现删数问题
- java完全数
- Java 完全数
- 编程算法整理
- 用java语言编写的用户登入模块1
- C++ 队列queue的用法
- Zookeeper学习总结[转]
- 循环·判断
- 完全数的java算法实现
- 梯度下降学习
- 回溯法大成!以回溯法实现栈的出栈情况的遍历为例子,轻松帮你深刻领悟回溯法
- 支持向量机SVM
- C#-变量和常量
- Oracle之在线重定义功能
- Openmeetings4.0.0二次开发日志(一)
- FPGA实验4: 时间基准电路和带使能的多周期计数器
- 数据分析之《菜鸟侦探挑战数据分析》-1-R语言-均值方差t检验