求一个数的所有质因数

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

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

我们知道最小的质数是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 + " ");} elseprimeNum(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));}}

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