A187872 Second smallest prime after 2^n.

3, 5, 7, 13, 19, 41, 71, 137, 263, 523, 1033, 2063, 4111, 8219, 16417, 32779, 65539, 131111, 262151, 524341, 1048589, 2097211, 4194329, 8388619, 16777289, 33554473, 67108913, 134217773, 268435463, 536870951, 1073741831, 2147483693

Offset

0,1

Links

Robert Israel, Table of n, a(n) for n = 0..3318

Example

2^2=4, second smallest prime=7;
2^3=8, second smallest prime=13; ..

Maple

seq(nextprime(nextprime(2^n)), n=0..100); # Robert Israel, Nov 04 2020

Mathematica

NextPrime[2^Range[0, 100], 2]

Prog

(PARI) a(n) = nextprime(nextprime(2^n+1)+1); \\ Michel Marcus, Nov 05 2020

Crossrefs

Cf. A007491, A014210.

Sequence in context: A354219 A330222 A154700 * A180450 A051507 A173145

Adjacent sequences: A187869 A187870 A187871 * A187873 A187874 A187875

Keyword

nonn

Author

Vladimir Joseph Stephan Orlovsky, Mar 14 2011

Status

approved