OFFSET
0,1
COMMENTS
Primes separated by at least successive powers of 2.
LINKS
Harvey P. Dale, Table of n, a(n) for n = 0..1000
EXAMPLE
a(0) = 2 (by definition).
a(1) = 5 because 5 is the least prime >= 4 = 2 + 2^1.
a(2) = 11 because 11 is the least prime >= 9 = 5 + 2^2.
a(3) = 19 because 19 is the least prime >= 19 = 11 + 2^3.
MATHEMATICA
a = {2}; Do[i = a[[ -1]]+2^n; While[ !PrimeQ[i], i++ ]; AppendTo[a, i], {n, 1, 50}]; a (* Stefan Steinerberger, Jan 28 2008 *)
nxt[{n_, a_}]:={n+1, NextPrime[a+2^(n+1)-1]}; NestList[nxt, {0, 2}, 30][[All, 2]] (* Harvey P. Dale, Jan 04 2017 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Walter Carlini, Jan 27 2008
EXTENSIONS
More terms from Stefan Steinerberger, Jan 28 2008
STATUS
approved