PA045
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, SCRATCH
Cho số nguyên dương ~n~, hãy phân tích ~n~ thành tích các thừa số nguyên tố và in ra chúng.
Input
Gồm một số nguyên dương ~n~ duy nhất. (~2 \leq n \leq 10^9~)
Output
Gồm một dòng chứa các thừa số nguyên tố theo thứ tự từ bé đến lớn, mỗi số cách nhau một dấu cách.
Subtasks
Subtask ~1~ (~40\%~): ~n \leq 10^5~.
Subtask ~2~ (~60\%~): Không có điều kiện gì thêm.
Sample Test
Input:
60
Output:
2 2 3 5
Bình luận
ai gui dap an len di=))