Mostra divisors

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.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T13:15:58.465Z

© Jutge.org, 2006–2026.
https://jutge.org
