A219250 Lexicographically earliest sequence of nonnegative integers such that the absolute difference of any two adjacent digits is prime.

0, 2, 4, 1, 3, 5, 7, 9, 6, 8, 13, 14, 16, 18, 30, 20, 24, 25, 27, 29, 41, 31, 35, 36, 38, 50, 52, 42, 46, 47, 49, 61, 63, 53, 57, 58, 64, 68, 69, 70, 72, 74, 75, 79, 202, 92, 94, 96, 81, 83, 85, 86, 97, 203, 130, 205, 207, 241, 302, 413, 131, 303, 135, 242, 414, 136, 138, 141, 305, 246, 142, 416, 146, 147, 247, 249

Offset: 1

Author

M. F. Hasler, Apr 11 2013

Keywords

• nonn
• base

Comments

See A219249 for the version allowing only positive integers, i.e., starting with a(1)=1.

See A219248 (= range of A219250) for the numbers which occur in this sequence, and A219251 for the complement.

A182177 is the analog of this sequence for replacing "absolute difference" by "sum", A182178 is the same analog for A219249; A182175 is the analog of A219248 and A219110 corresponds to A219251.

Links

• M. F. Hasler in reply to E. Angelini, Re: Any digit-pair in S sums to a prime, SeqFan list, Apr 11 2013

Programs

PARI

{(n,a=[0],u=0)->while(#a