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

TOP

返回列表