числа на Cunningham

Числата на Cunningham (Cunningham numbers) са естествени числа, които могат да бъдат представени чрез формулите: m^k-1, m^k+1, където m, k са също естествени числа >= 2, но m не може да бъде точна степен. Числовата редица, съдържаща числа на Cunningham, е описана подробно в https://oeis.org/A080262. Не е известна удобна рекурентна формула. Интересен факт е групирането на стойности за числа на Cunningham по основния диагонал.

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

Подробно описание за числа на Cunningham може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Cunningham_number; http://mathworld.wolfram.com/CunninghamNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Сравнете с числа на Leyland, точни степени, числа на Cullen, числа на Woodall.