本文實例講述了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程序設計有所幫助。