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

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for(int i = 2; i<=n; i++)
        if (n%i == 0){
            int j = 0;
            for (;n%i ==0;j++)
                n = n/i;
            cout << i << ( (j != 1)? ("^" + to_string(j)) :"" ) << " ";
        }
    return 0;
}