输入一个数，找出这个数的所有质因子

输入一个数，找出这个数的所有质因子

package com.Exception;

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

public class PrimeNum {
	//baseString是接收最终拼接好的质因子的字符串
	private static String baseString;
	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));
	}
	/*
	 * 利用递归 来找 输入数 的质因子
	 *  第一个参数是输入的数，
	 *  第二个参数是被除数，初始值m=2，如果取余等于0时除以m，将m拼接到result里； 不等于0时，就会进else ++，直到 n和m相等时，得到最大的质因子
	 *  第三个参数是一个字符串，每次取到质因子都会对字符串result拼接，当n<m时，就不再拼接，用
	 *  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;
	}

	
}