Phân tích thành thừa số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (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, \dots, a_k~ sao cho ~a_1 < a_2 < \dots < a_k~ và ~a_1 \times a_2 \times \dots \times a_k = n~.
Sample Test
Input
100
Output
2 2 5 5
Bình luận