A273974 Number of primes <= n-th Catalan number.

0, 0, 1, 3, 6, 13, 32, 82, 226, 651, 1939, 5946, 18637, 59736, 194898, 645742, 2167325, 7359262, 25237989, 87325031, 304549332, 1069685013, 3781189896, 13443608964, 48049822995, 172568075048, 622514907195, 2254799747130, 8197867118026, 29909486953987, 109477635390870

Offset

0,4

Links

Amiram Eldar, Table of n, a(n) for n = 0..39 (calculated using Kim Walisch's primecount)

Kim Walisch, Fast C++ prime counting function implementation (primecount).

Formula

a(n) = A000720(A000108(n)). - Michel Marcus, Nov 10 2016

Mathematica

Table[PrimePi[CatalanNumber[n]], {n, 0, 27}]

Prog

(Magma) [#PrimesUpTo(Catalan(n)): n in [0..18]];

Crossrefs

Cf. A000108, A000720, A054782, A277062, A277063.

Sequence in context: A358937 A162483 A187780 * A179928 A026538 A358454

Adjacent sequences: A273971 A273972 A273973 * A273975 A273976 A273977

Keyword

nonn

Author

Vincenzo Librandi, Nov 10 2016

Extensions

a(28)-a(30) from Amiram Eldar, Sep 03 2024

Status

approved