Basic 09
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~n~. Hãy phân tích ~n~ thành tích các số nguyên tố.
Input
Số nguyên dương ~n~ (~1 < n \leq 10^6~)
Output
Dãy gồm ~k~ số nguyên tố ~a_1, a_2, ..., a_k~ sao cho ~a_1 \leq a_2 \leq ... \leq a_k~ và ~a_1 \cdot a_2 \cdot ... \cdot a_k = n~
Sample Test
Input
100
Output
2 2 5 5
Bình luận