Descomposició Factorial W25150

Es tracta de fer una funció recursiva que donat un nombre enter $n$ mostri per pantalla la descomposició factorial de $n$. La descomposició factorial d’un nombre $n$ és la llista de factors primers de $n$ ordenats de menor a major, separats per un espai. Per exemple, la descomposició factorial de 60 és 2 2 3 5. Observeu que un mateix divisor pot aparèixer vàries vegades.

El codi del programa a completar (main.cc) el trobareu a la icona anomenada .CPP just al principi de l’enunciat. La funció a completar es diu __descomposicio_factorial. La resta no cal tocar-la.

Entrada

L’entrada és una seqüència de nombres enters positius.

Sortida

La sortida és, per a cada nombre $n$ de l’entrada, una línia amb $n$ seguit de dos punts, un espai, i la descomposició factorial del $n$. Per simplicitat, es permet deixar l’espai al final de cada línia, per poder escriure cada nombre de la descomposició factorial seguit d’un espai.