分解质因数

#include<iostream>
using namespace std;
void fun(int n){  //对于n进行分解质因数 ，具体过程参考短除法 
 for(int i=2;i<=n;i++){   
  if(n%i==0){    //如果n可以被i整除 
   if(i==n){   //并且i等于n，说明分解已经完成 
    cout<<i;  //直接输出i，并返回 
    return;
   }
   else{    // i不等于n，已经找到一个因子，但是还没有完成 
    cout<<i<<"*"; // 输出i 
    fun(n/i);  //对n/i进行分解 
    return;
   }
  }
 }
}
int main(){
 int n;
 while(cin>>n){
  fun(n);
  cout<<endl;
 }
 return 0;
}