Decomposizione in numeri primi - 1
Problem
È necessario scomporre l'intero N
in fattori primi, presentandolo come prodotto di fattori primi e visualizzare il risultato in ordine crescente.
Inserisci
Il numero di input N
(\(2 <= N <= 10^9\)).
Rendimento
Stampa un elenco di fattori primi di N
in ordine non decrescente, separati da «*
».
Esempi
# |
Input |
Uscita |
1 |
5 |
5 |
2 |
30 |
2*3*5 |