Số Emirp

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

Nhập từ bàn phím như sau:

• Gồm một số nguyên dương $N$ duy nhất ($10 < N < 50.000.000$)

Ghi ra màn hình như sau:

• 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

• $10 < N < 50.000.000$