полупрости числа

Полупрости числа (semiprime, biprime) са съставни числа, които могат да се представят като произведение на само две прости числа. Такива са 6: = 2*3; 39=3*13. Няма изведена формула.

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

Допълнителна информация за числовата редица полупрости числа може да намерите на адрес: https://en.wikipedia.org/wiki/Semiprime, https://oeis.org редица A001358.

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