UP09


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Một số tự nhiên \(n\) được gọi là đặc biệt nếu bản thân nó là số nguyên tố và tất cả các số thu được bằng cách xóa lần lượt các chữ số bên phải của nó đều là số nguyên tố.

Ví dụ: Số 37 là số đặc biệt vì 37 là số nguyên tố, xóa 1 chữ số bên phải còn lại 3 là số nguyên tố.

Yêu cầu: Cho 2 số \(a,b\). Liệt kê tất cả các số đặc biệt thuộc đoạn \([a,b]\).

Dữ liệu vào từ tệp văn bản UP09.INP có cấu trúc:

  • Gồm một dòng chứa hai số nguyên dương \(a,b(1≤a,b<10^7 ).\)

Kết quả ghi vào tệp văn bản UP09.OUT có cấu trúc:

  • Liệt kê tất cả các số đặc biệt trong đoạn \([a,b]\), mỗi số trên một dòng, hoặc ghi NO trong trường hợp không có số nào thuộc đoạn đó.

Sample Input

3 30

Sample Output

3
5
7
23
29

Sample Input

38 45

Sample Output

NO

Comments

There are no comments at the moment.