Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.
Сложность Бета
Faktori i thjeshtë i k-të i një numri
Përktheu: Xheni Haka
Faktorët e thjeshtë të një numri janë ata numra të thjeshtë (primë) të cilët e plotëpjestojnë numrin (pjesëtimi nuk ka mbetje)
dhe kur shumëzon të gjithë faktorët, rezultati del vetë numri. Për shembull: 12 = 2x2x3. Pra 2, 2 dhe 3 janë faktorët e thjeshtë të numrit 12.
Shkruaj një program që do të shfaqë faktorin e thjeshtë të k-të të një numri të dhënë (m).
Veзori specifike të të dhënave
Në rreshtin e parë është një numër n ku 1 ≤ n ≤ 30. Më pas, në (n) rreshtat në vazhdim, do të jepen dy numra m dhe k, ku 1 ≤ m ≤ 109
dhe 1 ≤ k < 15.
Veзori specifike të rezultatit
Shfaq n numra të cilët përfaqësojnë faktorët e thjeshtë të k-të të numrave të dhënë.
:Shënim:Faktorët e thjeshtë zakonisht janë në rendin rritës. Nëse k është më i madh se numri i faktorëve të thjeshtë të numrit, trego faktorin më të madh.
Nëse numri është i thjeshtë, shfaq vetë numrin.
Shembull të dhënash:
5
12 3
7 1
20 10
20001 2
20000001 3
Vendos një numër..:
Shembull Rezultati:
3
7
5
59
952381
Shpjegim i rezultatit:
- Kështu, faktorët e thjeshtë të 12 janë 2, 2, 3. Pra rezultati është 3.
- 7 është vetë nje numër i thjeshtë. Pra rezultatit është 7.
- Faktorët e thjeshtë të 20 janë 2, 2, and 5. Meqë k është më e madhe se numri i faktorëve, rezultati është 5.
- etj.
Для отправки решений необходимо выполнить вход.
|