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 );
   }
 }
}

运行结果:

Java实现的质因数分解操作示例【基于递归算法】

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
  • asp之家 软件编程 m.aspxhome.com