Số ước nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
10M
Input:
e_wish.inp
Output:
e_wish.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một số nguyên dương ~N~.
Yêu cầu:
Hãy đếm số thừa số nguyên tố trong ~N~.
Input:
Gồm một dòng duy nhất chứa số nguyên dương ~N~ (~N≤10^{12}~ ).
Output:
In ra kết quả bài toán.
Ví dụ:
input
12
output
2
Giới hạn:
40% số điểm có N≤1000;
60% số điểm còn lại không giới hạn gì thêm.
Bình luận