A114024 Lexicographically earliest infinite sequence of distinct integers k such that there are k primes in the sequence strictly less than k^2.

0, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 67, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81

Offset

1,2

Links

Dominic McCarty, Table of n, a(n) for n = 1..690

Dominic McCarty, C++ program for A114024

Example

There are 0 primes < 0^2 (=0) in the whole sequence;
There are 2 primes < 2^2 (=4) -- they are 2 and 3;
There are 3 primes < 3^2 (=9) -- they are 2, 3 and 5;
There are 4 primes < 4^2 (=16) -- they are 2,3,5 and 11;
etc.

Crossrefs

Sequence in context: A195122 A184520 A047248 * A030173 A048265 A288712

Adjacent sequences: A114021 A114022 A114023 * A114025 A114026 A114027

Keyword

base,easy,nonn

Author

Eric Angelini, Feb 01 2006

Extensions

a(42)-a(61) corrected by Dominic McCarty, Sep 10 2024

Status

approved