將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。

代碼：

package com.liron.p1;

import java.util.Scanner;

/**將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。*/
public class Topic14 {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入一個正整數:");  
        int num = sc.nextInt();
        //int num = 90;
        int k = 2;
        System.out.print(num + "=");//輸出第一步格式
        while (num > k) {//初值k為2,num為輸入的數字,在程序執行的過程中k漸漸變大(k++),n漸漸變小(num/k)
            if (num % k == 0) {
                System.out.print(k + "×");//如果num <> k，但n能被k整除，則應打印出k的值
                num = num / k;//num除以k的商,作為新的正整數你num
            }else if (num % k != 0) {
                k++;
            }
        }
        System.out.println(k);
    }
}

結果：