прости числа emirp

Прости числа emirp (от огледално обърната дума prime - emirp, може да бъде и отсорп - просто) са прости числа, които при огледално подреждане на същите цифри също са прости числа - пермутационни прости числа. По това определение отпадат всички едноцифрени прости числа и всички палиндромни прости числа.

Подмножество на простите числа emirp отговарят на допълнителното изискване: разликата между по-голямото и по-малкото прости числа да бъде точен квадрат. Всички изведени, от създаденото приложение, такива двойки прости числа са кратни на 36. Фактът е виден от приложената таблица.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..31] и се извеждат съответния брой прости числа emirp. Програмата да използва две подобни функции рекурсия и итерация.

Допълнителна информация за числовата редица с прости числа emirp може да намерите на адрес: https://en.wikipedia.org/wiki/Emirp, http://oeis.org редица A006567.

Разгледайте други основни типове примерни задачи, за чието решение се използват прости числа и числови редици. Потърсете допълнителен материал за: палиндромни числа, разбиване на число, великодушни прости числа.