Java實現質因數分解

package com.yunying.test;

import java.util.Scanner;

/*
 *  題目：將一個正整數分解質因數
 *  質因數就是能夠被該正整數整除的質數（除它本身和1外）
 *  author RayChou version 1.0.0 2018-8-25
 */
public class PractiseFour {
    public static void main(String args[])
    {
        @SuppressWarnings("resource")
        Scanner in = new Scanner(System.in);
        System.out.println("請輸入要分解質因數的正整數：");
        int numInput = in.nextInt();
        factor(numInput);
    }
    //分解質因數
    public static void factor(int num)
    {
        System.out.print("分解的結果為：");
        for(int i=2;i<=Math.sqrt(num);i++)
        {
            if(num%i == 0)
            {
                System.out.print(i+"*");
                num/=i;    
                i--;
            }
        
        }
        System.out.println(num);        
    
    }
} 

執行結果：

請輸入要分解質因數的正整數：
900
分解的結果為：2*2*3*3*5*5

執行結果：

請輸入要分解質因數的正整數：
88
分解的結果為：2*2*2*11