Phân tích số nguyên thành tích các thừa số nguyên tố
Xem PDF
Điểm:
3 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho một số nguyên \(N (0 < N ≤ 10^{14})\)
Yêu cầu
Phân tích số \(N\) thành tích các thừa số nguyên tố
Dữ liệu vào
- Dòng \(1\): Ghi số nguyên \(N\)
Dữ liệu ra
- Dòng \(1\): Ghi các thừa số nguyên tố phân tích được
Ví dụ
Input
20
Output
2 2 5
Giải thích
^_^
Ví dụ 2:
Input
17
Output
17
Giải thích
^_^
Bình luận (1)