A055730 Number of primes <= 5^n.

0, 3, 9, 30, 114, 445, 1821, 7671, 33118, 145713, 650133, 2934858, 13375865, 61444585, 284140656, 1321453490, 6175961983, 28988040005, 136575061279, 645620925545, 3061129684411, 14552990145243, 69354801708586, 331251325552977, 1585299642009257, 7600886353341754, 36504944044424979, 175596829407110803, 845879609035799508, 4080206964520522386, 19705939422430380037, 95283357078617397618, 461221032128956299315

Offset

0,2

Links

Table of n, a(n) for n=0..32.

Index entries for sequences related to numbers of primes in various ranges

Formula

a(n) = A000720(A000351(n)). - Michel Marcus, Aug 25 2014

Mathematica

Table[PrimePi[5^n], {n, 0, 19}]

Prog

(PARI) a(n) = primepi(5^n); \\ Michel Marcus, Aug 25 2014

Crossrefs

Cf. A006880, A007053 and A040014.

Sequence in context: A124427 A350589 A308554 * A120018 A354120 A091353

Adjacent sequences: A055727 A055728 A055729 * A055731 A055732 A055733

Keyword

nonn

Author

Robert G. Wilson v, Jun 09 2000

Extensions

a(19) corrected by Henri Lifchitz, Nov 11 2012

a(20)-a(27) from Henri Lifchitz, Nov 11 2012

a(28)-a(32) from Henri Lifchitz, Aug 25 2014

Definition corrected by Jean-Claude Arbaut, Oct 07 2015

Status

approved