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

#include <iostream>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    while(n % 2 == 0) {
        cout << 2 << " ";
        n = n/2;
    }
    for(int i = 3; i <= sqrt(n); i = i + 2) {
        while(n % i == 0) {
            cout << i << " ";
            n = n/i;
        }
    }
    if(n > 2) cout << n << " ";
    return 0;
}