Hải là người yêu thích các số nguyên tố chính vì vậy cậu ta thường tìm ra những số nguyên tố có tính chất đặc biệt. Hải đã phát hiện ra có những số nguyên tố mà tổng các chữ số của nó cũng là số nguyên tố. Ví dụ: số 67 có tổng hai chữ số của nó bằng 13 cũng là một số nguyên tố. Hải gọi những số nguyên tố như vậy là số nguyên tố đặc biệt.
Yêu cầu: Cho hai số nguyên \(l,\ r\) hãy cho biết trong đoạn từ \(l\) đến \(r\) có những số nguyên tố đặc biệt nào?
Dữ liệu vào: Hai số nguyên dương \(l,r\ (1 \leq l \leq r \leq 10^{7})\) trên một dòng và cách nhau một dấu cách. Dữ liệu vào luôn đảm bảo có bài toán có nghiệm.
Kết quả: Ghi các số nguyên tố đặc biệt từ \(l\) đến \(r\). Các số in ra theo thứ tự tăng dần và cách nhau một dấu cách.
Ví dụ:
Input | Output |
---|---|
10 50 | 11 23 29 41 43 47 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |