TWPRIME


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 493M

Problem type

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

There are no comments at the moment.