A104082 Smallest prime >= 4^n.

2, 5, 17, 67, 257, 1031, 4099, 16411, 65537, 262147, 1048583, 4194319, 16777259, 67108879, 268435459, 1073741827, 4294967311, 17179869209, 68719476767, 274877906951, 1099511627791, 4398046511119, 17592186044423, 70368744177679, 281474976710677, 1125899906842679

Offset: 0

Author

Cino Hilliard, Mar 03 2005

Keywords

• easy
• nonn

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..500

Crossrefs

Cf. A104080 (for 2^n), A104081 (for 3^n).

Cf. A014210.

Programs

Magma

[NextPrime(4^n-1): n in [0..50]]; // Jinyuan Wang, Nov 09 2018

Mathematica

NextPrime[4^Range[0, 23]] (* Vladimir Joseph Stephan Orlovsky, Mar 13 2011 *)

PARI

g(n,b=4) = for(x=0,n,print1(nextprime(b^x)","))

Formula

a(n) = A104080(2n). - Jinyuan Wang, Nov 09 2018