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

}

运行结果：

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

java质因数算法_Java实现的质因数分解操作示例【基于递归算法】相关推荐

java 合并流_Java Stream 流实现合并操作示例
本文实例讲述了Java Stream 流实现合并操作.分享给大家供大家参考,具体如下: 1. 前言 Java Stream Api提供了很多有用的 Api 让我们很方便将集合或者多个同类型的元素转换为 ...
java质因数算法_Java分解任意输入数的质因数算法的实现示例
这篇文章主要介绍了Java实现分解任意输入数的质因数算法,涉及java数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Java实现分解任意输入数的质因数算法.分享给大家供大家参考,具体如下: ...
java des算法_Java DES算法程序
java des算法 Java Cryptography Extension (JCE) provides framework and implementation for generating ke ...
java 抽奖算法_Java抽奖算法第二例
本文实例为大家分享了java抽奖算法,供大家参考,具体内容如下 1. 算法分析根据概率将奖品划分区间,每个区间代表一个奖品,然后抽取随机数,反查落在那个区间上,即为所抽取的奖品. 2. 代码核心算法 ...
java 操作oracle 源码_java对oracle的常用操作示例源码
将做工程过程重要的代码片段做个收藏,下面资料是关于java对oracle的常用操作示例的代码. import java.sql.Connection; import java.sql.DriverMa ...
java常用算法_JAVA编程常用算法——冒泡排序
一.冒泡排序算法运作的过程 (1)比较相邻的元素.如果第一个比第二个大,就交换他们两个. (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. (3 ...
java抢红包算法_Java抢红包的红包生成算法
马上过年了.过年微信红包很火,最近有个项目也要做抢红包,于是写了个红包的生成算法. 红包生成算法的需求预先生成所有的红包还是一个请求随机生成一个红包简单来说,就是把一个大整数m分解(直接以&quo ...
java 随机数生成算法_java 语言实现的随机数生成算法
----------------------疯狂软件java培训分享--------------------- 广州疯狂软件学院拥有三大课程体系包括:java课程,android课程,ios课程,疯狂 ...
java 常用算法_Java常见算法整理
兔子问题(斐波那契数列规律) 台阶问题 (兔子问题变种,递归规律) 素数问题(判断素数.质数方式) 水仙花数问题(数字分解) 查找算法(二分查找) 排序算法(选择排序,冒泡排序,快速排序) 兔子问题, ...

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

java质因数算法_Java实现的质因数分解操作示例【基于递归算法】相关推荐

最新文章

热门文章