полупрости числа без квадрат

Полупрости числа без квадрат (Squarefree semiprimes) са съставни числа, които могат да бъдат представени като произведение на две различни прости числа - без квадрат. Числата имат висока плътност - 6, 10, 14, 15, 21, 22, 26, 33, 34..... Сходен алгоритъм имат полупрости числа - произведение от две прости числа; правоъгълни числа - произведение от две съседни числа.

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

Допълнителна информация за полупрости числа може да намерите на адреси: http://mathworld.wolfram.com/Semiprime.html, http://oeis.org редица A006881.

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