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

Author

Vladimir Joseph Stephan Orlovsky, Mar 14 2011

Keywords

• nonn

Examples

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

Links

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

Crossrefs

Cf. A007491, A014210.

Programs

Maple

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

Mathematica

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

PARI

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