A033875 - OEIS

%I #35 Jan 08 2023 15:23:23

%S 2,3,5,7,11,13,17,19,23,31,47,79,83,211,227,229,233,241,257,769,773

%N Skipping from prime to prime by least powers of 2.

%C Is this sequence infinite? - _Charles R Greathouse IV_, Jan 24 2017

%H Zak Seidov, <a href="/A033875/b033875.txt">Table of n, a(n) for n = 1..23</a>

%F a(1) = 2, a(n+1) = a(n) + 2^k; a(n+1) prime, k minimal.

%F a(n) = a(n-1) + 2^A067760((a(n-1)-1)/2) for n >= 3. - _Pontus von Brömssen_, Jan 08 2023

%e 2 + 2^0 = 3,

%e 3 + 2^1 = 5,

%e a(22) = a(21) + 2^955,

%e a(23) = a(22) + 2^468.

%t NestList[(k = 0; While[! PrimeQ[q = # + 2^k], k++]; q) &, 2, 20] (* _Zak Seidov_, Jan 24 2017 *)

%Y Cf. A059661, A067760, A139803 (corresponding powers of 2).

%K nonn

%O 1,1

%A _David W. Wilson_