неправоъгълни числа

Неправоъгълните числа (Non-oblong numbers) са естествени числа, които не могат да бъдат представени като произведение на две съседни числа. Тази числова редица е разгледана подробно в https://oeis.org/A078358. Предлаганата формула е: a(n) = ceil(sqr(n)) + n -1.

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

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