кръгли числа

Кръглите числа (Round numbers) са съставни числа, чийто най-голям прост делител не надвишава корен 2 {sqrt{n}} от числото. 10=2*5 не е в редицата, но 16=2*2*2*2 е кръгло число. Тази числова редица е разгледана подробно в https://oeis.org/A048098. Начални елементи в редицата са: 1, 4, 8, 9, 16, 18, 24, 25....

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

Подробно описание за кръгли числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Round_number, http://mathworld.wolfram.com/RoundNumber.html.

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