login
Gray code ordering of the prime numbers.
1

%I #10 Feb 16 2025 08:33:05

%S 2,3,7,5,17,19,13,11,41,43,53,47,31,37,29,23,97,101,107,103,127,131,

%T 113,109,73,79,89,83,67,71,61,59,227,229,239,233,257,263,251,241,283,

%U 293,311,307,277,281,271,269,179,181,193,191,211,223,199,197,157,163,173

%N Gray code ordering of the prime numbers.

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

%H MathWorld, <a href="https://mathworld.wolfram.com/GrayCode.html">Gray Code</a>

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

%o (PARI) a(n) = prime(1 + bitxor(n, n>>1)); \\ _Michel Marcus_, Apr 23 2013

%Y Cf. A000040, A003188.

%K nonn,changed

%O 0,1

%A _Stephen Crowley_, May 30 2007