Phân tích số nguyên thành tích các thừa số nguyên tố
View as PDF
Points:
3 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho một số nguyên N (0 < N ≤ 1014)
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ụ 1:
Input
20
Output
2 2 5
Giải thích
^_^
Ví dụ 2:
Input
17
Output
17
Giải thích
^_^
Comments