Il problema di effettuare la scomposizione in fattori primi di un numero positivo è strettamente legata al fatto che il numero in oggetto sia primo o meno, dunque, useremo la funzione dell'esercizio precedente opportunamente modificata.

La variabile n memorizza il numero acquisito; nel passaggio successivo la stessa viene forzata ad un valore positivo per poter comunque essere processata dal ciclo for.
Abbiamo impostato un ciclo do-while dal quale si può uscire quando la variabile n diventa un numero primo.
All'interno del costrutto do-while il ciclo for tenta di dividere n attraverso la variabile di controllo i; se ci riesce, il valore di i è un divisore di n, quindi il nuovo valore di n diventa n/i e la i viene stampata a video come frattore primo del numero inizialmente introdotto.
Da ultimo viene stampato il valore di n risultante che sarà primo non divisibile per nessun altro numero intero.