login
Sum of the first 2^n primes.
9

%I #22 Jul 01 2024 02:32:37

%S 2,5,17,77,381,1851,8893,41741,191755,868151,3875933,17120309,

%T 74950547,325590115,1405167561,6029676711,25750781177,109495928099,

%U 463852117169,1958476902435,8244703036797,34615624751259,144991244981985

%N Sum of the first 2^n primes.

%H Amiram Eldar, <a href="/A099825/b099825.txt">Table of n, a(n) for n = 0..65</a> (calculated using Kim Walisch's primesum program; terms 0..30 from Robert G. Wilson v)

%H Cino Hilliard, <a href="http://groups.msn.com/First300billionprimes/sumprimeslt2n.msnw">Sumprimes</a>. [broken link]

%H Kim Walisch, <a href="https://github.com/kimwalisch/primesum">Sum of the primes below x (primesum)</a>.

%F a(n) = A007504(A000079(n)). - _Amiram Eldar_, Jul 01 2024

%t NextPrim[n_] := Block[{k = n + 1}, While[ !PrimeQ[k], k++ ]; k]; f[0] = 2; f[n_] := f[n] = Block[{k = 0, mx = 2^n/2, np = Prime[2^n/2], s = f[n - 1]}, While[k < mx, k++; np = NextPrim@np; s = s + np]; s]; Table[ f@n, {n, 0, 23)] (* _Robert G. Wilson v_, Aug 24 2006 *)

%t Module[{nn=22,ap},ap=Accumulate[Prime[Range[2^nn]]];Table[ap[[2^n]],{n,0,nn}]] (* _Harvey P. Dale_, Apr 12 2017 *)

%o (PARI) a(n)=my(s); forprime(p=2,, s+=p; if(n--==0, return(s))) \\ _Charles R Greathouse IV_, Feb 16 2017

%Y Cf. A000040, A000079, A006988, A007504, A033844, A099824, A099826, A121248.

%K nonn

%O 0,1

%A _Robert G. Wilson v_, Oct 25 2004