c++ - 整数の素因数を累乗形式 ( ^ ) で出力します

Question

素因数を計算する C++ または C のプログラムが必要です。たとえば、135 を入力すると、出力が 3,3,3,5 ではなく (3^3)(5^1) のようになります。

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std; 
void get_divisors(int n); 
int main() 
{
    int n = 0; 
    cout << "Enter a number:";
    cin >> n;
    get_divisors(n);
    cout << endl; 
} 
void get_divisors(int n)
{
     int i;
     double sqrt_of_n = sqrt(n);
     for (i = 2; i <= sqrt_of_n; i++)
         if (n % i == 0) 
         {
            cout << i << ", "; 
            get_divisors(n / i);
            return; 
                 }
     cout << n;
 }