題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。
程序分析：對n進行分解質因數，應先找到一個最小的質數k，然后按下述步驟完成：
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。
(2)如果n>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,重復執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。
1 package com.li.FiftyAlgorthm; 2
3 import java.util.Scanner; 4
5 /**
6 * 題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。 程序分析：對n進行分解質因數，應先找到一個最小的質數k，然后按下述步驟完成： 7 * (1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。 8 * (2)如果n>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數 (3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。 9 * 10 * @author yejin 11 */
12 public class PrimeFactor { 13 static int n, k = 2; 14
15 public static void main(String[] args) { 16 Scanner s = new Scanner(System.in); 17 n = s.nextInt(); 18 System.out.print(n + "="); 19 PrimeFactor pf = new PrimeFactor(); 20 pf.f(n); 21 } 22
23 public void f(int n) { 24 while (k <= n) { 25 if (k == n) { 26 System.out.println(n); 27 break; 28 } else if (n > k && n % k == 0) { 29 System.out.print(k + "*"); 30 n = n / k; 31 f(n); 32 break; 33 } else if (n > k && n % k != 0) { 34 k++; 35 f(n); 36 break; 37 } 38 } 39 } 40
41 }