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

Nguyên tố đặc biệt

Điểm
6 điểm
Tên chương trình
BAI3.*
Vào / Ra
INP3.INP → OUT3.OUT

Đề bài

Tym là một học sinh rất yêu thích môn toán đặc biệt là các dạng Toán số. Trong một lần giải bài tập về số nguyên tố, Tym vô tình phát hiện ra một loại số nguyên tố rất đặc biệt. Tym gọi là “Số nguyên tố đặc biệt” khi số đó thỏa mãn các điều kiện sau:

  • NN là số nguyên tố. (Số nguyên tố là số tự nhiên lớn hơn 1 và là số chỉ chia hết cho 1 và chính nó)
  • Tổng các chữ số của NN cũng là số nguyên tố.

Tym muốn tìm được các “Số nguyên tố đặc biệt” trong một khoảng từ LL đến RR (1≤L≤R≤1091 \le L \le R \le 10^9)

Yêu cầu: Em hãy viết chương trình giúp Tym tìm được các “Số nguyên tố đặc biệt” trong khoảng từ LL đến RR.

Dữ liệu vàoINP3.INP

Lấy từ file INP3.INP có cấu trúc như sau:

  • Một dòng duy nhất chứa 2 số LL và RR được cách nhau bởi khoảng trắng.

Kết quả raOUT3.OUT

Ghi ra file OUT3.OUT có cấu trúc như sau:

  • Một dòng duy nhất danh sách các “Số nguyên tố đặc biệt” tìm thấy cách nhau bởi một khoảng trắng.

Ràng buộc

  • 1≤L≤R≤1091 \le L \le R \le 10^9.

Ví dụ

Ví dụ 1

Dữ liệu vàoINP3.INP
10 20
Kết quả raOUT3.OUT
11

Ví dụ 2

Dữ liệu vàoINP3.INP
1 10
Kết quả raOUT3.OUT
2 3 5 7

Ví dụ 3

Dữ liệu vàoINP3.INP
1 30
Kết quả raOUT3.OUT
2 3 5 7 11 23 29

Thuộc đề thi

Kỳ thi chọn học sinh giỏi các môn văn hóa cấp tỉnh năm học 2025 - 2026 — Môn thi: Tin học - cấp THCS

Tây Ninh · Cấp tỉnh · Năm học 2025-2026