пермутационно прости числа

Пермутация е наредена съвкупност от числа, в която няма повтарящи се. Пермутационно прости числа (permutable primes, Absolute prime) са такива естествени числа, които при промяна наредбата на цифрите им отново са прости числа. Пример: 13 и 31 имат едни и същи цифри и двете са прости числа. Плътността на редицата рязко намалява. Допустимо е повторение на цифрите като пример 199. Последните открити числа в редицата са числа repunit.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат съответния брой пермутационно прости числа. Програмата да използва две подобни функции: рекурсия и итерация. Пример: 2, 3, 5, 7, 11, 13, 31, 37...

Такава числова редица е представена в http://oeis.org в редица A003459. Подробно описание за пермутационно прости числа можете да намерите в: https://en.wikipedia.org/wiki/Permutable_prime.

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