将一个正整数分解质因数

/** * 将一个正整数分解质因数 * 输入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(" ", "*"));}}