View Code of Problem 91

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<string>
#include<set>
using namespace std;
vector<int>v;
int main()
{
    int n;
    cin>>n;
    int num=n;
    cout<<n<<"=";
    for(int i=2;i*2<=num;i++)
    {
        //cout<<n%i<<" "<<i<<endl;
        while(n%i==0)
        {
            v.push_back(i);
            n/=i;

        }
    }
    if(v.size()==0)cout<<n<<endl;
    else{
        for(int i=0;i<v.size()-1;i++)
            cout<<v[i]<<"*";
        cout<<v[v.size()-1]<<endl;;
    }
	return 0;
}