четворно прости числа

Четворно прости числа (quadruprime, 4-almost primes) са съставни числа, които могат да се представят като произведение от степени на точно 4 прости числа. Примери: 16=2*2*2*2; 24 =2*2*2*3, 36=2*2*3*3;. Могат да бъдат разглеждани и като обобщение на полупростите числа. Наблюдава се относително висока плътност за числата от редицата.

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

Числовата редица четворно прости числа е представена в: https://oeis.org редица A014613.

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