将一个正整数分解质因数

/**
 * 将一个正整数分解质因数
 * 输入9，输出2*3*3*5
 * @author Administrator
 *
 */
public class PrimeFactor {

	public static void main(String[] args) {
		int n= Integer.parseInt(args[0]);
		int pri = 2;
		StringBuffer sbf = new StringBuffer();
		while(pri <= n){
			if(n%pri == 0){
				sbf.append(pri + " ");
				n = n/pri;
			}else{
				pri++;
			}
		}
		System.out.println(sbf.toString().trim().replace(" ", "*"));
	}

}