public static void PrintPrimeNum(int n){
if(n == 1){
System.out.println(1);
}
List<Integer> arr = new ArrayList<Integer>();
int i = 2;
//可以考虑用HashMap来存储幂的形式:key为素数,value为key的value次方
while(true){
if(n == i){
arr.add(i);
break;
}
if(n%i == 0){
n /=i;
arr.add(i);
continue;
}
i++;
}
for( i = 0;i<arr.size();i++){
System.out.print(arr.get(i)+" ");
}
}