Module: Numeri primi e fattorizzazione di un numero in fattori primi


Problem

3 /9


Decomposizione in numeri primi - 2

Problem

È necessario scomporre l'intero N in fattori primi, presentandolo come un prodotto di potenze di fattori primi ed emettere il risultato in ordine crescente.
 
Input 
L'input è un numero N (\(2 <= N <= 10^9\)).
 
Rendimento 
Output scomposizione in fattori primi di N.
 
Esempi
# Input Uscita
1 2 2
2 1008 2^4*3^2*7

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!