login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A247699 Smallest prime such that, in binary, prefixing and suffixing n-bit numbers, the latter permitted to include leading 0's, does not produce a prime. 2
3, 5, 523, 47543, 1951071427 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

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

EXAMPLE

2 in binary, 10, is the middle of the 4-bit prime 1101 (13 in decimal), so a(1) != 2. 3 in binary is 11, and the only number that needs to be checked is binary 1111, the composite 15. So a(1) = 3.

The facts that 63-4=59 and 63-16=47 are primes can be readily seen to rule out 2 and 3 for a(2); so 5 needs to be checked next, looking to see if any of 1010101, 1010111 1110101 or 1110111 may be prime.  The first and last of these are composite by sight, and the others convert to the recognizable composites 87 and 117 in decimal, confirming a(2)=5.

CROSSREFS

Cf. A172514, A247593.

Sequence in context: A138584 A277995 A354245 * A320939 A002427 A350036

Adjacent sequences:  A247696 A247697 A247698 * A247700 A247701 A247702

KEYWORD

nonn,base,more,hard

AUTHOR

James G. Merickel, Sep 22 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 22 09:50 EDT 2022. Contains 353949 sequences. (Running on oeis4.)