Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Cặp số

Điểm
7 điểm
Thời gian
1 giây/test
Tên chương trình
pair.*
Vào / Ra
pair.inp → pair.out

Đề bài

Cho hai số nguyên dương N,KN, K. Hãy lập trình đếm xem có bao nhiêu cặp số nguyên x,yx, y thỏa mãn các điều kiện sau:

  • Hai số xx và yy đều là số nguyên tố;
  • 1<x<y≤N1 < x < y \le N;
  • y−x=Ky - x = K.

Dữ liệu vàopair.inp

  • Gồm một dòng duy nhất chứa hai số nguyên dương N,KN, K (1≤K≤N≤1061 \le K \le N \le 10^6).

Kết quả rapair.out

  • Ghi trên một dòng gồm một số nguyên duy nhất là số lượng cặp số đếm được.

Ràng buộc

  • Subtask 1: 70% số điểm có 1<N≤1001 < N \le 100;
  • Subtask 2: 30% số điểm có 100<N≤1000000100 < N \le 1000000.

Ví dụ

Dữ liệu vàopair.inp
20 6
Kết quả rapair.out
4

Giải thích

Có bốn cặp số thỏa mãn là: (5, 11); (7, 13); (11, 17); (13, 19)

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 THCS năm học 2023-2024 — Đề thi môn: Tin học

Vĩnh Phúc · Cấp tỉnh · Năm học 2023-2024