Đề 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:
- 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 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ừ đến ()
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ừ đến .
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ố và đượ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
- .
Ví dụ
Ví dụ 1
10 20
11
Ví dụ 2
1 10
2 3 5 7
Ví dụ 3
1 30
2 3 5 7 11 23 29