Số bốn ước
Xem PDF
Điểm:
300
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho \(1\) số nguyên dương \(n\), đếm xem \(n\) có bao nhiêu ước dương sao cho ước đó có đúng \(4\) ước nguyên dương.
Input
- Một dòng duy nhất là số \(n\).
Output
- \(1\) số duy nhất là kết quả.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^4\).
- Subtask \(2\) (\(50\%\) số điểm): \(n \le 10^6\).
Example
Test 1
Input
8Output
1Note
Chỉ có \(1\) ước thỏa mãn là \(8\).
Bình luận
Cho mình hỏi là dùng đếm ước của từng số bằng công thức phân tích thừa số nt xong rồi duyệt các ước như bth so với phân tích thừa số nguyên tố kết hợp sàng eratos liệu cái nào hiệu quả hơn,mình đã nộp và thấy pt bình thường nhanh hơn
mong các bạn cho mình lời giải đáp nhé:
Code phân tích bth: https://ideone.com/77O573
Code phân tích + sàng: https://ideone.com/mOIM0Q
9 bình luận nữa