A129543 Gray code ordering of the prime numbers.

2, 3, 7, 5, 17, 19, 13, 11, 41, 43, 53, 47, 31, 37, 29, 23, 97, 101, 107, 103, 127, 131, 113, 109, 73, 79, 89, 83, 67, 71, 61, 59, 227, 229, 239, 233, 257, 263, 251, 241, 283, 293, 311, 307, 277, 281, 271, 269, 179, 181, 193, 191, 211, 223, 199, 197, 157, 163, 173

Offset

0,1

Comments

This sequence is obtained by permuting the indices of the prime numbers by the Gray code ordering of the integers.

Links

Table of n, a(n) for n=0..58.

MathWorld, Gray Code

Formula

a(n) = A000040(1+A003188(n)).

Prog

(PARI) a(n) = prime(1 + bitxor(n, n>>1)); \\ Michel Marcus, Apr 23 2013

Crossrefs

Cf. A000040, A003188.

Sequence in context: A083188 A370094 A228775 * A137440 A294639 A038026

Adjacent sequences: A129540 A129541 A129542 * A129544 A129545 A129546

Keyword

nonn

Author

Stephen Crowley, May 30 2007

Status

approved