A212290 Difference between the smallest 10^n-bit prime and 2^(10^n-1).

9, 255, 1239, 5895, 221961

Offset

1,1

Comments

a(5) found by Serge Batalov, Jun 11 2012.

Links

Table of n, a(n) for n=1..5.

Henri Lifchitz, Renaud Lifchitz, Probable Primes Top 10000.

Example

2^99+255 is the smallest 100-bit prime, 2^999+1239 is the smallest 1000-bit prime, etc.

Prog

(PARI) a(n)=nextprime(2^(10^n-1))-2^(10^n-1)

Crossrefs

Binary analog of A096548.

Sequence in context: A345160 A178186 A348861 * A296950 A025133 A193129

Adjacent sequences: A212287 A212288 A212289 * A212291 A212292 A212293

Keyword

nonn,hard

Author

Charles R Greathouse IV, Jun 16 2012

Status

approved