descomp
Se considera un numar natural n. Se numeste factorialul numarului natural n, notat n!, produsul
n! = 1 * 2 * 3 * ... * n
Cerinta
Scrieti un program care determina descompunerea in factori primi a lui n!.
Date de intrare
Pe prima linie a fisierului de intrare descomp.in este scris numarul natural n.
Date de iesire
Fisierul de iesire descomp.out va contine pe fiecare linie cate un factor prim si puterea acestuia in descompunerea in factori primi a lui n! separati printr-un singur spatiu. Factorii primi vor fi scrisi in ordine crescatoare.
Restrictii
Exemplu
|
descomp.in |
descomp.out |
| 4 |
2 3 3 1 |
Timp maxim de executie/test: 0.1 secunde
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
contact: marinel@liis.ro