login
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
OFFSET
1,1
LINKS
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
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