редица на Chernoff

Елементите в числовата редица на Chernoff (Chernoff sequence) са произведение от предходните праймориали. Алгоритъмът за изчисляване n-тото число праймориел (разписан в таблицата) представя изчисляване произведението на последователните n прости числа. Разликата с факториел (произведение от последователните естествени числа) е използване на прости числа за множители. Редицата на Chernoff е представена в http://oeis.org/A006939 с формулата a(n) = Product_{k=1..n} prime(k)^(n-k+1). Началните елементи са: 1, 2, 12, 360, 75600, 174636000...

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

Подробно описание за редица на Chernoff може да намерите на следните адреси: https://en.wikipedia.org/wiki/Matrix_Chernoff_bound. Ако за редицата числа праймориел няма точен квадрат, в тази редица само числото 2 не съдържа точен квадрат за делител.

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