Số nguyên dương n gọi là số nguyên tố bền vững nếu n là số nguyên tố và bỏ đi bất kỳ k chữ số cuối của n thì số còn lại cũng là số nguyên tố, với 1 ≤ k < số chữ số của n.

Cho hai số nguyên dương X, Y, hãy tìm tất cả các số nguyên tố bền vững lớn hơn hoặc bằng X và nhỏ hơn hoặc bằng Y.

Dữ liệu vào:

một dòng gồm hai số nguyên dương X, Y.

Dữ liệu ra:

• Dòng đầu là số số nguyên tố bền vững lớn hơn hoặc bằng X và nhỏ hơn hoặc bằng Y;
• Dòng thứ hai là tất cả các số nguyên tố bền vững tìm được, giữa các số cách nhau một khoảng cách.

Ví dụ:

NguyenTo.inp

5 100

NguyenTo.out

11
5 7 23 29 31 37 53 59 71 73 79

Ràng buộc:

• ~1 ≤ X ≤ Y ≤ 10^9~

Các bộ test:

• 50% bộ test có ~1 ≤ X ≤ Y ≤ 10^5~
• 50% bộ test còn lại có ~10^5 < X ≤ Y ≤ 10^9~

Nguồn

Tài liệu tham khảo