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

Bài 3 · Lập trình

Số nguyên tố đối xứng

Tên chương trình
NTDX.*
Vào / Ra
NTDX.INP → NTDX.OUT

Đề bài

Một số được gọi là số nguyên tố đối xứng nếu nó là một số nguyên tố và khi đọc số này từ trái sang phải hay từ phải sang trái đều như nhau. Chẳng hạn số 131 là số nguyên tố đối xứng.

Yêu cầu: Cho trước một số nguyên dương xx. Hãy tính xem có bao nhiêu số nguyên tố đối xứng lớn hơn 1010 và bé hơn xx.

Dữ liệu vàoNTDX.INP

một số nguyên dương xx

Kết quả raNTDX.OUT

Ghi số nguyên mm thỏa mãn yêu cầu của đề bài.

Ràng buộc

  • Có 50%50\% test tương ứng với x≤104x \le 10^{4}.
  • Có 30%30\% test tương ứng với x≤106x \le 10^{6}.
  • Có 20%20\% test tương ứng với x≤1010x \le 10^{10}.

Ví dụ

Dữ liệu vàoNTDX.INP
150
Kết quả raNTDX.OUT
3

Giải thích

Có 3 số nguyên tố đối xứng lớn hơn 10 và bé hơn 150 là 131131; 101101 và 1111.

Thuộc đề thi

Đề thi học sinh giỏi lớp 9 môn Tin học thành phố Đà Nẵng năm học 2022 – 2023

Đà Nẵng · Cấp thành phố · Năm học 2022-2023

Đề sưu tầm/chép lại, có thể khác bản gốc. Xem ghi chú