題目：將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90 = 2 * 3 * 3 * 5。
程序分析：對n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個最小的質(zhì)數(shù)k，然后按下述步驟完成：
(1)如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。
(2)如果n <> k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)你n,重復(fù)執(zhí)行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。

package test;

import java.util.Scanner;

/** 分解質(zhì)因數(shù) */
public class DPrime {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("請輸入一個正整數(shù)： ");
        int n = scanner.nextInt();

        int k = 2;  // 最小質(zhì)數(shù)
        System.out.print( n + "=" );

        while (k <= n){
            if (k == n){    // 當(dāng)n==當(dāng)前質(zhì)數(shù)時，跳出循環(huán)，直接返回
                System.out.print(n);
                break;
            }else if (n % k == 0){  // 當(dāng)能被當(dāng)前質(zhì)數(shù)整除，得出質(zhì)因數(shù)
                System.out.print(k + "*");
                n = n / k;
            }else  k++; // 不能被當(dāng)前質(zhì)數(shù)整除，質(zhì)數(shù)遞增+1
        }
    }
}