%I #18 Feb 16 2025 08:33:09
%S 0,1,3,125,
%T 4337654948097993282537354757263188251697832994620405101744893017744569432720994168089672192211758909320807
%N Tower of prime powers: a(n)=prime(n)^a(n-1), a(0)=0.
%C Originally called "Exprimorial numbers (exponential prime factorials)", the strict analog would be "exponential primorial". [Editor's Note]
%H J. Sondow, <a href="https://mathworld.wolfram.com/ExponentialFactorial.html">Exponential Factorial</a>
%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Factorial">Factorial</a>
%F a(n) = 0 if n = 0; a(n) = prime(n) ^ a(n - 1), n >= 1.
%e a(4) = 7 ^ a(3) = 7 ^ 125.
%e a(5) = 11 ^ a(4) has approximately 4.5 * 10^105 digits, starting with 335856... and ending in ...815171.
%o (C) unsigned long Exprimorial(unsigned int n) {
%o if (n == 0) return 0;
%o return pow(prime(n),Exprimorial(n - 1));
%o }
%o (PARI) vector(4,i,t=if(i==1,1,prime(i)^t)) /* indices are shifted by 1 */ \\ _M. F. Hasler_, Nov 01 2009
%Y Cf. A002110, A049384.
%Y Cf. A140319 (alternate definition: start with a(0)=1). - _Paolo P. Lava_, Jul 31 2018
%K nonn,changed
%O 0,3
%A ShaoJun Ying (dolphinysj(AT)gmail.com), Dec 14 2008
%E Edited by _M. F. Hasler_, Nov 01 2009