求一个数的所有质因数

现实生活中我们经常遇到这样的问题，对于一个给定的数，求出这个数的质因数，其实质因数非常重要，因为此数的所有真因数都可以通过质因数互相乘得到，所以质因数也是此数的最原始因数。

这道题目的分析是这样的：

我们知道最小的质数是2，那我们对这个数先作2分解，直接2不能分解了，我们再做3分解，直到3也不能分解了，那么下面每次分解的时候必定是质数，因为上面的分解把所有不是质数的情况去掉了。

举个例子：24，先分解2-->12，再分解2-->6，再分解2-->3，此时2已经不能再分解了，那么，现在就要做3分解，等等，每个数都可以这么来分析。

下面贴上自己的源代码，和大家讨论交流一下：

package programmer;

import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;

/*
 * 求一个数的所有质因子，例如输入的是96，则96的所有质因子就是2，3
 */
public class PrimeNum {
	private static String baseString;

	public void primeNum(int n, int m, String result) {
		if (n < m)
			baseString = result;
		else {
			if (n % m == 0) {
				primeNum(n / m, m, result + m + " ");
			} else
				primeNum(n, m + 1, result);
		}
	}

	public String getKinds(String result) {
		String[] tmp = result.split(" ");
		String target = "";
		TreeSet set = new TreeSet();
		for (int i = 0; i < tmp.length; i++) {
			set.add(Integer.valueOf(tmp[i]));
		}
		Iterator it = set.iterator();
		for (int i = 0; i < set.size(); i++)
			target += (Integer) it.next() + " ";
		return target;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		new PrimeNum().primeNum(n, 2, "");
		System.out.println("所有质因子的列表 :" + baseString);
		System.out.println("所有质因子的种类 :" + new PrimeNum().getKinds(baseString));
	}
}

从下面的运行截图可以看出，我们要将质因数消去重复项，每个质因数只出现一次。