Gửi bài giải

Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: sntdb.inp
Output: sntdb.out

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 ~𝑙, 𝑟~ hãy cho biết trong đoạn từ ~𝑙~ đến ~𝑟~ có những số nguyên tố đặc biệt nào?

Input

gồm hai số nguyên dương ~𝑙, 𝑟~ (~1 \le 𝑙 \le 𝑟 \le 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.

Outout

các số nguyên tố đặc biệt từ ~𝑙~ đến ~𝑟~. Các số in ra theo thứ tự tăng dần và cách nhau một dấu cách.

Sample Input

10 50

Sample Output

11 23 29 41 43 47

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.