

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.


1



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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



