

A092131


Distance from 2^n to the next prime.


4



0, 1, 3, 1, 5, 3, 3, 1, 9, 7, 5, 3, 17, 27, 3, 1, 29, 3, 21, 7, 17, 15, 9, 43, 35, 15, 29, 3, 11, 3, 11, 15, 17, 25, 53, 31, 9, 7, 23, 15, 27, 15, 29, 7, 59, 15, 5, 21, 69, 55, 21, 21, 5, 159, 3, 81, 9, 69, 131, 33, 15, 135, 29, 13, 131, 9, 3, 33, 29, 25, 11, 15, 29, 37, 33, 15, 11, 7, 23
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

Essentially the same as A013597.  T. D. Noe, Jul 17 2007


LINKS

T. D. Noe, Table of n, a(n) for n=1..5000


FORMULA

a(n)=nextprime(2^n)2^n


EXAMPLE

a(13)=17 because 2^13=8192 and the next prime is 8209=8192+17


MATHEMATICA

Join[{0}, NextPrime[#]#&/@(2^Range[2, 80])] (* Harvey P. Dale, Jun 06 2012 *)


PROG

(PARI) for(i=1, 100, x=2^i; print1(nextprime(x)x, ", "))


CROSSREFS

Sequence in context: A152203 A161946 A013597 * A092099 A096567 A239626
Adjacent sequences: A092128 A092129 A092130 * A092132 A092133 A092134


KEYWORD

easy,nonn


AUTHOR

Helmut Richter (richter(AT)lrz.de), Mar 30 2004


STATUS

approved



