Java分解質因數，如輸入8，輸出8=2*2*2

分解質因數

問題描述

每個合數都可以寫成幾個質數相乘的形式，其中每個質數都是這個合數的因數，把一個合數用質因數相乘的形式表示出來，叫做分解質因數。如30=2×3×5 

程式碼實現

import java.util.Scanner;
public class divid{
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("輸入一個整數");
        int num = scanner.nextInt();
        System.out.print(num + "=");
        for (int k = 2; k <= num; k++) {
            while (num != k) {
                if (num % k == 0) {
                    System.out.print(k + "*");
                    num /= k;
                } else {
                    break;
                }
            }

        }
        System.out.print(num);
        }
        }