Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Question by Ibrahim Mesecan.
Faktorizimi ne numra te thjeshte (prime)
Përktheu: Xhoena Polisi
English
Faktorët e thjeshtë të një numri të plotëВ pozitiv (integer) janë numrat e thjeshtë që e plotpjestojnë këtë numër (pra ku mbetja është zero). ProГ§esi për gjetjen e këtyre numrave quhet faktorizimi në numra të plotë ose faktorizimi në numra të thjeshtë.
Faktorizimi në numra të thjeshtë i një numri të plotë pozitiv (integer) është një listë e faktorëve të thjeshtë numrash të plotë (integers), së bashku me shumëzimin. Për shembull faktorët e thjeshtë të 12 janë 2 x 2 x 3
Input
Do të jepet një numër n, ku: 1 ≤ n ≤ 2 billion.
Output
Shfaqni faktorët e thjeshtë të numrit të dhënë në rend rritës dhe ndajini ata me hapësirë.
Input 1 |
Input 2 |
12 |
150 |
Output 1 |
Output 2 |
2 2 3 |
2 3 5 5 |
Для отправки решений необходимо выполнить вход.
|