Prime factorization in O(sqrt(N)) | Number Theory in cpp

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

void prime_divisor(ll n)

{

    ll i;

    for(i=2;i*i<=n;i++)

    {

        if(n%i==0)

        {

            ll cnt=0;

            while(n%i==0)

            {

                cnt++;

                n/=i;

            }

            cout<<i<<"^"<<cnt<<endl;

        }

    }

    if(n>1)cout<<n<<"^"<<1<<endl;

}

int main()

{

    ll n,t;

    cin>>t;

    while(t--)

    {

        cin>>n;

       prime_divisor(n);

    }

}