триъгълник с брилянтни числа

Брилянтните числа са полупрости числа, чиито прости делители имат еднакъв брой десетични цифри. Пример: 15 = 3*5 е брилянтно число, но 22 = 2*11 не е. Множеството на брилянтните числа е подмножество на полупростите числа (Semiprimes numbers).  

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

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

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

Можете да намерите допълнителен материал за брилянтни числа на следните адреси: https://oeis.org/A078972. 

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