算法提高 8-1因式分解

算法提高 8-1因式分解
时间限制：10.0s 内存限制：256.0MB
提交此题
问题描述
　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。
样例
　　与上面的样例输入对应的输出。
　　例：
数据规模和约定
　　输入数据中每一个数在int表示范围内。

由于题目已经说了输入的是合数，那么就不需要判断素数了

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<vector>
#include<list>
#include<deque>
#include<set>
#include<map>
#include<stack>

using namespace std;

int main(){
//  freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
    int n;
    vector<int> ret; 
    cin>>n;
    for(int i=2;i<=n;i++){
        while(n%i==0){
            n/=i;
            ret.push_back(i); 
        }
    }
    for(int i=0;i<ret.size();i++){
        if(i==ret.size()-1){
            cout<<ret[i];
        }else
            cout<<ret[i]<<"*";
    } 
    return 0; 
}