黃裕恩

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n,t=2;
   
6.     vector<int> v;
   
7.     cin>>n;
   
8.     while(n!=1){
   
9.         if(n%t==0){
   
10.             v.push_back(t);
    
11.             n=n/t;
    
12.         }
    
13.         else{
    
14.             t++;
    
15.         }
    
16.     }
    
17.     if(v.size()==1)
    
18.         cout<<"-1";
    
19.     else{
    
20.         cout<<v[0];
    
21.         for(int i=1;i<v.size();i++){
    
22.             cout<<"*"<<v[i];
    
23.         }
    
24.     }
    
25. }

複製代碼