Fişierul intrare/ieşire:factorizare.in, factorizare.outSursăIQ Academy
AutorTeorieAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Factorizare (clasa a 7-a)

Notă: acesta este un exerciţiu introductiv în recursivitate. Pentru a avea sens respectaţi cerinţa întocmai, rezolvîndu-l recursiv. Dacă scrieţi corect programul el nu trebuie să conţină instrucţiuni de ciclare, gen for, while sau do ... while şi nici vectori sau matrice.

Se dă un număr N. Să se descompună în factori primi.

Date de intrare

Fişierul de intrare factorizare.in va conţine numărul N.

Date de ieşire

În fişierul de ieşire factorizare.out se va scrie descompunerea lui N în factori primi. Factorii primi vor fi afişaţi în ordine crescătoare, cîte unul pe linie. Pe o linie se va afişa o pereche de numere D şi P, despărţite cu un spaţiu, cu semnificaţia D este factor prim, iar P este puterea lui maximală în N.

Restricţii

  • 2 ≤ N < 1014

Exemple

factorizare.infactorizare.outExplicaţii
12
2 2
3 1
12 = 22 · 31
234
2 1
3 2
13 1
234 = 21 · 32 · 131
Trebuie sa te autentifici pentru a trimite solutii. Click aici