триъгълник с полупрости числа

Полупростите числа (Semiprimes numbers) са съставни числа, които могат да се разглеждат като произведение на точно два прости делителя, не непременно различни. Такива числа са: 4=2*2; 6=2*3. Разглеждат се два варианта за триъгълник.

Триъгълникът  с полупрости числа вариант I (Semiprimes numbers) е числов триъгълник, който  съдържа само цели числа. Първият елемент за всеки ред е 1, последният елемент е поредното полупросто число. Всички вътрешни елементи се изчисляват по формулата T(n,k)  T(n,k) = T(n-1,k-1)+T(n-1,k) - както в триъгълник на Паскал.

При изчисляване елементите от втория вариант на триъгълника с полупрости числа се ползват формулите: T(1,n) = 1; вътрешните елементи T(n,k) = T(n,k-1) +T(n-1,k); десният елемент T(n,n) с поредните полупрости числа (1, 4, 6, 9, 10, 14, 15, 21 ...) - както в триъгълник на Каталан.

Да се състави програма, чрез която се въвежда естествено число и се извеждат съответния брой редове от  триъгълника с полупрости числа. Програмата да използва две подобни функции - рекурсия и итерация.

Подобно описание за числовата редица с полупрости числа може да намерите и на следните адреси:  https://en.wikipedia.org/wiki/Semiprime, http://mathworld.wolfram.com/Semiprime.html.

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