HSG9 Tây Ninh 2026 - Bài 3
Xem dạng PDF
Mã bài:
hsg9_tn_2026_v1_b3
Điểm:
1 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng 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:
- $N$ 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 $N$ cũng là số nguyên tố.
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ừ $L$ đến $R$.
Dữ liệu vào
- Một dòng duy nhất chứa 2 số nguyên $L$ và $R$ $(1 \le L \le R \le 10^6)$ được cách nhau bởi khoảng trắng.
Kết quả ra
- Xuất ra một dòng duy nhất là danh sách các "Số nguyên tố đặc biệt" tìm thấy, các số cách nhau bởi một khoảng trắng.
Ví dụ 1
Dữ liệu
10 20
Kết quả
11
Ví dụ 2
Dữ liệu
1 10
Kết quả
2 3 5 7
Ví dụ 3
Dữ liệu
1 30
Kết quả
2 3 5 7 11 23 29
Bình luận