TWPRIME
Trong lý thuyết số, hai số nguyên tố \(p\) và \(q\) được gọi là cặp số nguyên tố sinh đôi nếu \(p – q = 2\). Ví dụ: các cặp số là các cặp sinh đôi (3, 5), (5, 7), (11, 13), (17, 19). Trong trường hợp tổng quát, với số nguyên dương \(k\) cho trước, cặp số nguyên tố \(p\) và \(q\) được gọi là sinh đôi nếu \(p – q = k\). Ví dụ: với \(k = 4\) cặp số nguyên tố \((3, 7)\) được gọi là sinh đôi.
Yêu cầu: Cho \(n\) và \(k\). Hãy xác định số cặp sinh đôi trong phạm vi từ \(1\) đến \(n\).
Dữ liệu vào:
- Một dòng duy nhất chứa hai số nguyên \(n\) và \(k\) ( \(1 ≤ k ≤ n ≤ 10^6\)).
Dữ liệu ra:
Một số nguyên là số lượng cặp sinh đôi tìm được.
Sample Input
17 2
Sample Output
3
Comments