Zadanie : oz131
Zadanie
Każdą liczbę naturalną większą od dwóch można przedstawić w postaci iloczynu liczb pierwszych, np. 120 = 2*2*2*3*5. Napisz program, który liczbę naturalną n rozłoży na czynniki pierwsze.
Wejście
Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n
z zakresu
Wyjście
Wiersz numer i powinien zawierać rozkład liczby całkowitej
Przykład
Dla danych podanych na wejściu:
5 14 14 8 11 15
Poprawną odpowiedzią jest wyjście:
14 = 2*7 14 = 2*7 8 = 2*2*2 11 = 11 15 = 3*5
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.5 s Limit pamięci : 16 MB Słowa niedozwolone :