[Triệu Phong - HSG9 - 2024] Câu 2: Ước nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
800,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
CAU2.INP
Output:
CAU2.OUT
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Ước của số nguyên dương ~X~ là những số tự nhiên ~a~ (~a>0~) mà ~X~ chia hết cho ~a~. Ví dụ 10 có các ước là 1, 2, 5, 10. Nam nhờ các bạn lập trình đếm các ước của số nguyên dương ~X~ là số nguyên tố hay còn gọi ước nguyên tố, với ~X=10~ thì có hai ước nguyên tố là 2 và 5.
Yêu cầu: cho số nguyên dương ~X~. Hãy đếm các ước nguyên tố của ~X~.
Input
Vào từ file văn bản CAU2.INP chỉ ghi số nguyên dương ~X~.
Output
Ghi ra file văn bản CAU2.OUT kết quả tìm được.
Scoring
- Subtask ~1~ ~(70\%)~: ~X \leq 10^6~;
- Subtask ~2~ ~(30\%)~: ~X \leq 10^{15}~.
Example input 1
10
Example output 1
2
Bình luận