A171085 A "run" means a maximal string of numbers that includes exactly one prime; this sequence has the property that the sequence of run lengths is the sequence itself and all natural numbers appear exactly once.

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

Offset

1,1

Links

Lars Blomberg, Table of n, a(n) for n = 1..10000

Eric Angelini, Runs

E. Angelini, Runs [Cached copy, with permission]

Example

If we insert a carriage return just before each prime, we get:
2, 1,
3,
5, 4, 6,
7, 8, 9, 10, 12,
11, 14, 15, 16,
13, 18, 20, 21, 22, 24,
17, 25, 26, 27, 28, 30, 32,
19, 33, 34, 35, 36, 38, 39, 40,
23, 42, 44, 45, 46, 48, 49, 50, 51,
29, 52, 54, 55, 56, 57, 58, 60, 62, 63,
...
where the first column is the sequence of primes.

Crossrefs

Sequence in context: A182939 A056943 A258654 * A288538 A256210 A256371

Adjacent sequences: A171082 A171083 A171084 * A171086 A171087 A171088

Keyword

nonn

Author

N. J. A. Sloane, Sep 07 2010, based on a posting to the Sequence Fans Mailing List by Eric Angelini, Aug 23 2010.

Extensions

Corrected a(47)-a(54) and added a(55)-a(67) from Lars Blomberg, Nov 23 2013

Status

approved