C. TWINS - Nguyên tố sinh đôi

Trong lý thuyết số, hai số nguyên tố và được gọi là cặp số nguyên tố sinh đôi nếu . Ví dụ: các cặp số là các cặp sinh đôi. Trong trường hợp tổng quát, với số nguyên dương cho trước, cặp số nguyên tố và được gọi là sinh đôi nếu . Ví dụ: với cặp số nguyên tố được gọi là sinh đôi.

Yêu cầu: Cho và . Hãy xác định số cặp sinh đôi trong phạm vi từ đến (thỏa mãn ).

Dữ liệu vào:

• Một dòng duy nhất chứa hai số nguyên và .

Dữ liệu ra:

• Một số nguyên là số lượng cặp sinh đôi tìm được.

Ví dụ:

Dữ liệu vào:

17 2

Dữ liệu ra:

3

Giải thích: Ta có các cặp thỏa mãn là .

Giới hạn:

• Subtask số điểm có ;
• Subtask số điểm còn lại có .