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

Разложить целое число n на простые множители и вывести результат в порядке возрастания множителей.

Входные данные

   Одно число n (2 ≤ n ≤ 10⁹).

Выходные данные

   Вывести разложение числа n на простые множители.

#include<iostream>
using namespace std;
int main()
{
int t,i=2,k;
cin>>t;
while(i<=t)
{
k=0;
while(t%i==0)
{
k++;
t=t/i;
} 

if(i<t)
{if (k==1) cout<<i<<"*"; else if (k>1)cout<<i<<"^"<<k<<"*";}
else
{if (k==1) cout<<i;else if (k>1) cout<<i<<"^"<<k;}
i++;
}
cout<<endl;
}