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

運行結果：

PS：這裡提供一款功能相似的在線工具供大家參考：在線分解質因數計算器工具http://tools.VeVB.COm/jisuanqi/factor_calc

更多關於java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設計有所幫助。