Realice un algoritmo/programa que calcule la descomposición en factores primos de un número entero. Por ejemplo: 20 = 2*2*5. funciones c++

#include <iostream>

using namespace std;

int main() {
  int i, n, a;
  cout << "Introduce el numero a descompor";
  cin >> n;
  cout << "Descomposicion en factores primos: \n";
  for (i = 2; i <= n / 2; i++) {
    while (n % i == 0) {
      a = n / i;
      cout << i << " * ";
      n = a;
    }
  }
  cout << n << "\n";
}