Java实现的质因数分解操作示例【基于递归算法】
更新时间：2018年03月25日 11:56:36 作者：_滴水藏海_
这篇文章主要介绍了Java实现的质因数分解操作,结合实例形式较为详细的分析了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程序设计有所帮助。
相关文章
这篇文章主要介绍了POI读取excel简介，详细的介绍了什么是Apache POI和组件，有兴趣的可以了解了解一下2017-08-08
下面小编就为大家带来一篇Java实现监控多个线程状态的简单实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-03-03
JAVA三种拦截方式详解(原生过滤器Filter、springMVC拦截器、aop切面)
在Java开发中方法拦截是一种常见的技术,可以用于在方法执行前后添加额外的逻辑或修改方法的行为,这篇文章主要给大家介绍了关于JAVA三种拦截方式的相关资料,文中介绍的方式分别是原生过滤器Filter、springMVC拦截器、aop切面,需要的朋友可以参考下2024-05-05
这篇文章主要为大家详细介绍了用Java实现简单计算器功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
CAS的全称是compare and swap，它是java同步类的基础，java.util.concurrent中的同步类基本上都是使用CAS来实现其原子性的。本文将介绍ABA问题的本质及其解决办法。2021-06-06
Java 中的字符型常量和字符串常量是两种不同的数据类型,本文将给大家详细介绍一下Java字符型常量和字符串常量的区别,文中通过代码讲解的非常详细,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了拦截JSP页面，校验是否已登录详解及实现代码的相关资料,需要的朋友可以参考下2016-11-11
这篇文章主要为大家详细介绍了java实现简单计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
这篇文章主要介绍了关于如何搭建CAS服务并将CAS项目导入IDEA的问题,文中提供了详细的图文讲解,需要的朋友可以参考下,如果有错误的地方还请指正2023-03-03
本篇文章主要介绍了spring+netty服务器搭建的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-01-01
最新评论