Z2. Phân tích số thành thừa số nguyên tố
Cho một số nguyên dương n. Hãy in ra các thừa số nguyên tố của n theo thứ tự tăng dần.
Đầu vào:
- Một số nguyên dương
n(2 ≤ n ≤ 10⁶).
Đầu ra:
- Một dòng chứa các thừa số nguyên tố của
n(có thể lặp lại).
Test case:
| Input | Output |
|---|---|
| 12 | 2 2 3 |
| 60 | 2 2 3 5 |
Comments