Java实现的质因数分解操作示例【基于递归算法】
作者:_滴水藏海_ 时间:2023-08-19 03:22:12
本文实例讲述了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程序设计有所帮助。
来源:https://blog.csdn.net/LEE446338/article/details/75094787
标签:Java,质因数分解,递归算法
0
投稿
猜你喜欢
Java中volatile关键字的作用
2023-06-02 17:02:55
spring validation多层对象校验教程
2023-11-27 15:17:49
Android WebView实现顶部进度条
2023-10-14 23:44:03
基于ArrayList源码解析(基于JDK1.8)
2021-10-07 18:34:25
C#导出文本内容到word文档的方法
2021-10-15 19:00:37
ListView通用泛型适配器
2022-06-30 11:52:04
详解Android WebView加载html片段
2023-04-23 11:40:12
EditText监听方法,实时的判断输入多少字符
2021-08-16 11:32:36
C#使用RabbitMq队列(Sample,Work,Fanout,Direct等模式的简单使用)
2023-12-06 10:45:34
java实现输入输出流代码分享
2023-11-18 01:03:45
Spring MVC+FastJson+Swagger集成的完整实例教程
2023-08-11 22:50:02
简单记事本java源码实例
2023-11-26 02:03:17
Android性能优化之JVMTI与内存分配
2021-11-06 13:25:06
SpringBoot3.0整合chatGPT的完整步骤
2023-01-29 01:34:36
Android实现点击获取验证码60秒后重新获取功能
2021-09-21 22:42:01
java泛型基本知识和通用方法
2023-09-19 12:59:12
Android列表实现(3)_自定义列表适配器思路及实现代码
2023-08-09 09:02:45
Java如何实现自定义异常类
2023-06-21 23:44:01
C# WinForm窗体编程中处理数字的正确操作方法
2022-11-21 04:57:10
C# WinForm控件对透明图片重叠时出现图片不透明的简单解决方法
2021-06-06 04:59:48