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";
}