числа lopsided

Редицата с числа lopsided (lopsided numbers, biased number, lop-sided неуравновесени) съдържа естествени числа, които отговарят на изискването най-големия прост делител на числото n > 2*sqrt(n). Множеството на простите числа > 3 е подмножество на числата lopsided. Такива са числата 5, 7, 11, 13, 17, 19, 22... Редицата има висока плътност.

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

Допълнително описание за числа lopsided можете да намерите в http://oeis.org редица A101550, https://en.wikipedia.org/wiki/Signed_number_representations във връзка с начини за представяне на числа с плаваща запетая.

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