прости числа палиндроми

Простите числа палиндроми отговарят едновременно на две условия: да са прости и да са палиндромни числа - разглежданото число и неговия огледален образ да са с равна стойност. Интересна особеност за редицата е, че всички числа (с изключение на 11) имат нечетен брой цифри. Начални елементи на редицата са: 2, 3, 5, 7, 11, 101, 131, 151, 191...

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

Допълнителна информация за прости числа палиндроми може да намерите на адреси: http://mathworld.wolfram.com/PalindromicPrime.html, http://oeis.org редица A002385. Плътността на редицата бързо намалява.

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