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 q-p=2. Ví dụ, các cặp số (3; 5), (5; 7), (11; 13) ... là các cặp số nguyên tố sinh đôi. 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à cặp số nguyên tố sinh đôi nếu q-p=k.
Tồn tại giả thuyết là số cặp số nguyên tố sinh đôi nhiều vô hạn. Tuy nhiên điều đó chưa được chứng minh. Dễ theesy rằng với số k cho trước, xác định số cặp nguyên tố sinh đôi tổng quát trong tập số tự nhiên là bài toán phức tạp. Vì vậy ở đây ta xét một bài toán đơn giản hơn:
Yêu cầu: Cho N và K (1≤K<N≤106). Hãy xác định số cặp nguyên tố sinh đôi tổng quát trong phạm vi từ 1 đến N.
Dữ liệu: Vào từ file TWINS.INP gồm một dòng chứa 2 số N và K
Kết quả: Ghi ra file TWINS.OUT một số nguyên là số lượng cặp số nguyên tố sinh đôi tìm được