软件编程
位置：首页>> 软件编程>> java编程>> Java实现的质因数分解操作示例【基于递归算法】

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

作者：_滴水藏海_　　发布时间：2023-08-19 03:22:12　

标签：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 );
   }
 }
}

运行结果：

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

PS：这里提供一款功能相似的在线工具供大家参考：在线分解质因数计算器工具 http://tools.jb51.net/jisuanqi/factor_calc

希望本文所述对大家java程序设计有所帮助。

来源：https://blog.csdn.net/LEE446338/article/details/75094787

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com