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

Числовата редица непрости числа съдържа естествени числа и може да се представи като сечение между множествата на естествените числа и простите числа, като обединение на 1 и множеството на съставните числа. Следващите няколко триъгълника с непрости числа са от областта на занимателната математика.

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

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

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

Подробно описание за непрости числа можете да намерите в:  https://en.wikipedia.org/wiki/Prime_number,  https://en.wikipedia.org/wiki/Composite_number. Тези числа са безкрайно много. 

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