Số Emirp là một số nguyên tố mà khi đảo ngược vị trí các chữ số của nó, ta cũng được một số nguyên tố. Định nghĩa này không bao gồm các số nguyên tố xuôi ngược (như 151 hoặc 787), cũng không phải số nguyên tố 1 chữ số như 5.

Yêu cầu: Tìm các số Emirp nhỏ hơn \(n\) cho trước

Dữ liệu vào:

+ Gồm một số nguyên dương \(n\) duy nhất \((10 < n < 2.000.000)\)

Kết quả:

+ Dòng 1: các số Emirp trên cùng dòng, các số cách nhau bởi dấu cách

+ Dòng 2: số lượng các số Emirp tìm được

Ví dụ: