返回列表 發帖
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n;
  4. vector<int> v;
  5. int main()
  6. {
  7.    int t=2;
  8.    cin>>n;
  9.    while(n!=1)
  10.    {
  11.        if(n%t==0)
  12.        {
  13.            v.push_back(t);
  14.            n=n/t;
  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.        {
  25.            cout<<"*"<<v[i];
  26.        }
  27.    }
  28.     return 0;
  29. }
複製代碼

TOP

返回列表