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