Разложение на простые множители

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;

    vector <int> v;
    int sq = sqrt(n);
    for (int i = 2; i <= sq; i++) {
        while (n % i == 0) {
            v.push_back(i);
            n /= i;
        }
    }

    if (n > 1) {
        v.push_back(n);
    }

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