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

Прости числа Pierpont (Pierpont numbers) могат да се представят с формулата a(n)= 2^t*3^u + 1, където t и u са цели числа и не непременно различни. Такива са числата: 2, 3, 5, 7, 13, 17, 19, 37......

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

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

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