числа на Евклид

Числата на Евклид (Euclid numbers) са естествени числа. Алгоритъм за изчисляване n-тото число на Евклид е пресмятане на сума от 1 и произведението на последователните n прости числа. Алгоритъмът е сходен с този на праймориел. Редицата с числа на Евклид е описана в https://oeis.org/A006862.

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

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

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