триъгълник с числа Ludic

Числата Ludic  могат да се асоциират с прости числа, т.к. за тяхното извеждане се използва сито, използващо подобен алгоритъм за сито на Ератостен (sieve of Eratosthenes). Също като простите числа и при числата Ludic единственото четно число е 2.   

Триъгълникът с числа Ludic е задача от областта на занимателната математика. При изчисляване елементите от първия вариант на триъгълника с числа Ludic се ползват формулите: T(1,n) = 1; вътрешните елементи T(n,k) = T(n-1,k-1) +T(n-1,k)  - рекурентна формула както в триъгълник на Паскал; десният елемент T(n,n) е поредното число Ludic. 

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

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

Можете да намерите допълнителен материал за числа Ludic на следните адреси: https://rosettacode.org/wiki/Ludic_numbers;  http://oeis.org/A001399. 

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