Số họcSố nguyên tố
Mô tả
Kênh InfoQ Việt Nam vừa đăng một video Shorts về chủ đề công nghệ mới. Nhờ hiệu ứng lan truyền, tổng lượt xem tăng vọt và đội ngũ vận hành muốn phân tích đặc điểm của con số này. Mỗi video trên nền tảng đều có một chỉ số nội bộ dạng hệ thập lục phân, gọi là mã truy cập gốc. Khi tính tổng các chữ số hexa này theo hệ thập phân, ta nhận được đúng tổng lượt xem thực tế của video.
Nhiệm vụ của bạn: cho một chuỗi mã truy cập gốc gồm các chữ số thập lục phân (0-9 và a-f). Hãy chuyển từng chữ số sang giá trị thập phân, cộng lại để ra tổng lượt xem. Sau đó, hãy đếm xem tổng lượt xem này có bao nhiêu ước số nguyên tố phân biệt.
Đầu vào
- Một chuỗi
s(1 ≤ độ dài ≤ 13) chỉ gồm các ký tự thập lục phân thường:0đến9vàađếnf.
Đầu ra
- Trả về một số nguyên là số lượng ước số nguyên tố phân biệt của tổng lượt xem.
Ràng buộc
- 1 ≤ độ dài chuỗi ≤ 13.
- Mỗi chữ số hexa có giá trị thập phân từ 0 đến 15.
- Tổng lượt xem nằm trong khoảng từ 0 đến 195.
Ví dụ
Ví dụ 1:
- Đầu vào:
"1e" - Chữ số
1có giá trị 1, chữ sốecó giá trị 14. - Tổng lượt xem = 1 + 14 = 15.
- Phân tích 15 = 3 × 5, có 2 ước nguyên tố phân biệt là 3 và 5.
- Đầu ra:
2
Ví dụ 2:
- Đầu vào:
"7" - Tổng lượt xem = 7.
- 7 là số nguyên tố, có đúng 1 ước nguyên tố phân biệt (chính nó).
- Đầu ra:
1