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

TOP

返回列表