题目：将一个正整数分解质因数。例如：输入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 }