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.