A130739 Sum of primes < 2^n.

0, 5, 17, 41, 160, 501, 1720, 6081, 22548, 80189, 289176, 1070091, 3908641, 14584641, 54056763, 202288087, 761593692, 2867816043, 10862883985, 41162256126, 156592635694, 596946687124, 2280311678414, 8729068693022

Offset

1,2

Links

Kim Walisch, Table of n, a(n) for n = 1..80 (terms n=1..42 from Cino Hilliard)

Kim Walisch, primesum program.

Formula

a(n) = Sum_{i=2..2^n-1} A061397(i).

Example

a(3) is 17 because the sum of primes less than 2^3 is 2+3+5+7=17.

Mathematica

Table[Sum[Prime[i], {i, PrimePi[2^n-1]}], {n, 1, 10}]

Prog

(PARI) a(n) = {s = 0; forprime(p=2, 2^n-1, s +=p); return (s); } \\ Michel Marcus, Jul 17 2013

Crossrefs

Cf. A046731, A099824.

Sequence in context: A246636 A146794 A146834 * A147412 A273116 A273945

Adjacent sequences: A130736 A130737 A130738 * A130740 A130741 A130742

Keyword

nonn

Author

Graeme McRae, Jul 06 2007

Status

approved