Cặp số anh em (Câu 2 đề thi Olympic 27 tháng 4 HSG lớp 10, 11 tỉnh BR-VT 2022-2023)
An và Bình đang chơi trò ghép các cặp số nguyên tố để tìm mối liên kết giữa chúng. Họ muốn tìm ra những cặp số đặc biệt để ghép lại với nhau. Bố bạn An là một nhà Toán học, ông cho hai bạn một số nguyên dương \(k\). Ông yêu cầu hai bạn tìm ra các cặp số nguyên tố có độ lệch đúng bằng \(k\) (hai số nguyên tố \(x\) và \(y\) được gọi là anh em nếu \(y - x = k\)).
Ví dụ: \(k = 2\) ta có cắp số anh em là \((3, 5), (5, 7), (11, 13), (17, 19)\),...
Yêu cầu: Cho hai số nguyên dương \(n\) và \(k\). Hãy xác định cặp số anh em trong phạm vi từ \(1\) đến \(n\).
Dữ liệu vào:
- Gồm một dòng chứa hai số nguyên dương \(n\) và \(k\) \((1 \le k \le n \le 10^6)\)
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là số lượng cặp anh em tìm được.
Ví dụ:
INPUT | OUTPUT |
---|---|
\(20\) \(6\) | \(4\) |
Ràng buộc:
- Subtask 1: (có 30% số test) \(1 < n \le 10^2\)
- Subtask 2: (có 70% số test) \(10^2 < n \le 10^6\)
Comments