Số siêu nguyên tố
Xem PDFSố siêu nguyên tố là số nguyên tố mà khi xoá các số cuối cùng của nó đi, số còn lại vẫn là số nguyên tố.
Ví dụ: 2333 là số siêu nguyên tố vì 2333, 233, 23, 2 đều là số nguyên tố.
Cho 2 số nguyên dương a và b (a < b). Hãy in ra tất cả các số siêu nguyên tố trong đoạn [a, b].
Input, Output and Scoring
Input
- 2 số nguyên dương a và b (1 \le a \le b \le 10^{18}).
Output
- Danh sách số siêu nguyên tố từ a đến b
Scoring
- Subtask 1 (40\%): 2 \le a, b \le 10^5.
- Subtask 2 (60\%): Không giới hạn gì thêm.
Example 1
Input
3 7
Output
3 5 7
Example 2
Input
1 100
Output
2 3 5 7 23 29 31 37 53 59 71 73 79
Bình luận đầu tiên
Bình luận