اعداد اول جالب

سلام وقت بخیر، کسی میتونه این سوال رو سریعا جواب بده؟

عددی را اول گوییم که در ابتدا اول باشد و اگر ارقامش را از راست به چپ بچرخانیم بازهم اول شود مثل: 9377,7937,3797,7793 همگی اول هستند.

هدف ما پیدا کردن  n امین عدد اول واجد شرایط هست.

مجاز به استفاده از کتابخانه ریاضی نیستیم.

ورودی: 10

خروجی: 71

یعنی ۱۰ امین عدد، عدد 71 است.

باتشکر.