тройно прости числа

Тройно простите числа (triprimes, 3-almost primes) са съставни числа, които могат да бъдат представени като произведение на три не непременно различни прости числа. Пример: 12 = 2*2*5 - числото 12 е тройно просто, но числото 60 не е: 60 = 2*2*3*5.

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

Допълнителна информация за тройно прости числа може да намерите на адреси: http://oeis.org редица A014612.

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