праймориел

Функцията праймориел (Primorial), праймориал е много подобна на факториел. Алгоритъм за изчисляване n-тото число праймориел се състои в изчисляване произведението на последователните n прости числа. Разликата с факториел (произведение от последователните естествени числа) е използване на прости числа за множители. Редицата с числа праймориел е описана в https://oeis.org/A002110. Числата са свързани с броя преместване в алгоритъма сито на Ератостен. Всяко число праймориел е безквадратно. В числовата редица влиза 1 като празно множество.

В момента като име на функцията праймориел се е наложило праймориал като транслитерация (превод буква по буква). Интересен факт, че това не се отнася до близките функции като факториел, субфакториел, мултифакториел и т.н.

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

Подробно описание за праймориел може да намерите на следните адреси: https://en.wikipedia.org/wiki/Primorial; http://mathworld.wolfram.com/Primorial.html. Няма точен квадрат в редицата числа праймориел.

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