Java实现的质因数分解操作示例【基于递归算法】
本文实例讲述了Java实现的质因数分解操作。分享给大家供大家参考，具体如下：
这里演示java通过递归实现质因数分解,代码如下:
import java.util.Scanner;
public class Prime {
@SuppressWarnings("resource")
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("（小牛知识库测试结果）请输入要分解的数:");
int num = scanner.nextInt();
PrimeSplit(num, 2);
}
/**
* 获取质因数
* @param num 需要分解的数
* @param count=2
*/
public static void PrimeSplit(int num,int count){
while( count < num && num % count != 0 ){
//获取该数最小质数公约数
count ++;
}
if(count < num){
System.out.print(count + "*");
//获取商的最小质数公约数
PrimeSplit(num/count, 2);
}else{
//如果商和最小质数公约数相同，那么说明是他本身，循环结束。
System.out.println(count );
}
}
}
运行结果：
PS：这里提供一款功能相似的在线工具供大家参考：在线分解质因数计算器工具 http://tools.jb51.net/jisuanqi/factor_calc
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
-
本文向大家介绍PHP基于递归实现的约瑟夫环算法示例，包括了PHP基于递归实现的约瑟夫环算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了PHP基于递归实现的约瑟夫环算法。分享给大家供大家参考，具体如下： 约瑟夫环问题： 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第
-
本文向大家介绍java递归算法的实例详解，包括了java递归算法的实例详解的使用技巧和注意事项，需要的朋友参考一下 递归三要素： 1、明确递归终止条件； 2、给出递归终止时的处理办法； 3、提取重复的逻辑，缩小问题规模。 1、1+2+3+…+n 2、1 * 2 * 3 * … * n 3、斐波那契数列 前两项均为1，第三项开始，每一项都等于前两项之和。即：1，1，2，3，5，8，… 4、二叉树的遍
-
本文向大家介绍Python实现简单求解给定整数的质因数算法示例，包括了Python实现简单求解给定整数的质因数算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现简单求解给定整数的质因数算法。分享给大家供大家参考，具体如下： 接着做题遇到求解质因数分解的问题，思想很简单，就是需要遍历从1到该整数本身，并且判断当数字为质数时加入列表最后输出即可,求解这样的一个正整数的质因
-
本文向大家介绍Python实现的对一个数进行因式分解操作示例，包括了Python实现的对一个数进行因式分解操作示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现的对一个数进行因式分解操作。分享给大家供大家参考，具体如下： 在数学中，我们可能会对一个数进行因式分解，如何用Python来实现呢？以下是某位大佬写的算法，这里拿过来直接用就可以了。 我们调用这个函数，并引入tim
-
本文向大家介绍PHP递归写入MySQL实现无限级分类数据操作示例，包括了PHP递归写入MySQL实现无限级分类数据操作示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了PHP递归写入MySQL实现无限级分类数据操作。分享给大家供大家参考，具体如下： PHP递归写入MySQL无限级分类数据，表结构： 递归方法写入代码： 调用代码： 递归方法读取代码： 调用代码： 希望本文所述对大家PHP程
-
本文向大家介绍JavaScript基于DOM操作实现简单的数学运算功能示例，包括了JavaScript基于DOM操作实现简单的数学运算功能示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JavaScript基于DOM操作实现简单的数学运算功能。分享给大家供大家参考，具体如下： PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴： 在线一元函数（方程）求解计算工具： http://t