Java實現(xiàn)的質(zhì)因數(shù)分解操作示例【基于遞歸算法】
更新時間：2018年03月25日 11:56:36 作者：_滴水藏海_
這篇文章主要介紹了Java實現(xiàn)的質(zhì)因數(shù)分解操作,結合實例形式較為詳細的分析了Java基于遞歸算法實現(xiàn)針對整數(shù)的質(zhì)因數(shù)分解相關操作技巧,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)的質(zhì)因數(shù)分解操作。分享給大家供大家參考，具體如下：
這里演示java通過遞歸實現(xiàn)質(zhì)因數(shù)分解,代碼如下:
import java.util.Scanner;
public class Prime {
@SuppressWarnings("resource")
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("（腳本之家測試結果）請輸入要分解的數(shù):");
int num = scanner.nextInt();
PrimeSplit(num, 2);
}
/**
* 獲取質(zhì)因數(shù)
* @param num 需要分解的數(shù)
* @param count=2
*/
public static void PrimeSplit(int num,int count){
while( count < num && num % count != 0 ){
//獲取該數(shù)最小質(zhì)數(shù)公約數(shù)
count ++;
}
if(count < num){
System.out.print(count + "*");
//獲取商的最小質(zhì)數(shù)公約數(shù)
PrimeSplit(num/count, 2);
}else{
//如果商和最小質(zhì)數(shù)公約數(shù)相同，那么說明是他本身，循環(huán)結束。
System.out.println(count );
}
}
}
運行結果：
PS：這里提供一款功能相似的在線工具供大家參考：在線分解質(zhì)因數(shù)計算器工具 http://tools.jb51.net/jisuanqi/factor_calc
更多關于java算法相關內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
這篇文章主要介紹了Java編程實現(xiàn)swing圓形按鈕實例代碼，涉及兩個簡單的Java實現(xiàn)按鈕的代碼，其中一個具有偵測點擊事件的簡單功能，具有一定借鑒價值，需要的朋友可以參考。2017-11-11
IDEA使用JDBC安裝配置jar包連接MySQL數(shù)據(jù)庫
這篇文章介紹了IDEA使用JDBC安裝配置jar包連接MySQL數(shù)據(jù)庫的方法，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-01-01
本文介紹了Redisson分布式限流的使用方法和原理,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2025-02-02
SpringBoot自帶Tomcat，直接運行main方法里面的SpringApplication.run即可，并且訪問時不需要帶項目名，這篇文章主要介紹了Idea啟動多個SpringBoot項目的3種方案,需要的朋友可以參考下2023-02-02
java實現(xiàn)在普通類中注入service或mapper
這篇文章主要介紹了java實現(xiàn)在普通類中注入service或mapper的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
IntelliJ IDEA設置Tabs實現(xiàn)同時打開多個文件且分行顯示
今天小編就為大家分享一篇關于IntelliJ IDEA設置Tabs實現(xiàn)同時打開多個文件且分行顯示，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10
今天給大家?guī)淼氖顷P于Java的相關知識,文章圍繞著Java動態(tài)代理機制展開,文中有非常詳細的介紹及代碼示例,需要的朋友可以參考下2021-06-06
本篇文章給大家?guī)淼膬?nèi)容是關于Java中List集合的常用方法詳解，有一定的參考價值，有需要的朋友可以參考一下，希望對你有所幫助。下面我們就來學習一下吧2021-11-11
使用jd-gui反編譯修改jar包里的.class并重新生成新jar問題
這篇文章主要介紹了使用jd-gui反編譯修改jar包里的.class并重新生成新jar問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
java配置多個過濾器優(yōu)先級以及幾個常用過濾器操作
這篇文章主要介紹了java配置多個過濾器優(yōu)先級以及幾個常用過濾器的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07