Ước nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
unt.inp
Output:
unt.out
Ngôn ngữ cho phép
C++, PyPy, Python
An là thành viên của câu lạc bộ (CLB) Tin học tại trường THPT A.
Trong một buổi sinh hoạt về chủ đề các tính chất số học, thầy giáo đưa ra bài toán như sau:
Cho một số nguyên dương n (1 < n ≤ 10^12), đếm xem trong các ước của n có bao nhiêu ước là số nguyên tố.
Ví dụ
- Số
4có tập ước{1, 2, 4}→ Có 1 ước nguyên tố là2. - Số
6có tập ước{1, 2, 3, 6}→ Có 2 ước nguyên tố là2và3.
Dữ liệu vào (file UNT.INP)
- Chứa một số nguyên dương
n(1 ≤ n ≤ 10^12).
Dữ liệu ra (file UNT.OUT)
- Ghi ra một số nguyên duy nhất là số lượng ước nguyên tố của
n.
Giới hạn
- 60% số test thỏa mãn
1 ≤ n ≤ 10^6. - 40% số test thỏa mãn
10^6 < n ≤ 10^12.
Ví dụ
UNT.INP
18
UNT.OUT
2
Giải thích:
Các ước của 18 là {1, 2, 3, 6, 9, 18} → có 2 ước nguyên tố: 2 và 3.
Bình luận