prime factorization bruteforce approach

 

prime factorization bruteforce approach

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

void prime_divisor(ll n)

{

    ll i;

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

    {

        if(n%i==0)

        {

            ll cnt=0;

            while(n%i==0)

            {

                cnt++;

                n/=i;

            }

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

        }

    }

}

int main()

{

    ll n;

    cin>>n;

   prime_divisor(n);

}