OFFSET
2,3
COMMENTS
Least number of 1's that must be prepended to the binary representation of prime(n) such that the result is another prime.
Prime(n) is in A065047 if and only if a(n) = 1.
EXAMPLE
a(6) = 1 because 13 in binary is 1101, and 29 (11101 in binary) is a prime.
a(7) = 2 because 17 in binary is 10001, and 113 (1110001 in binary) is a prime.
a(8) = 4 because 19 in binary is 10011, and 499 (111110011 in binary) is a prime.
CROSSREFS
KEYWORD
nonn,base,less
AUTHOR
Alex Ratushnyak, Nov 17 2013
STATUS
approved