OFFSET
1,2
COMMENTS
Also, numbers that are not the length, in hexadecimal digits, of a Mersenne number 2^p - 1 (A001348). This is the main motivation for considering this sequence. Indeed, base 16 can be considered as quite natural in relation with Mersenne numbers which are, except for the initial 3, all of the form 1F...F or 7F...F when written in base 16. Since a hexadecimal digit corresponds to four bits and small primes are relatively dense, most small positive integers are the length of some Mersenne number in base 16. Here we list the "exceptions" (which of course become less rare as the size of the primes and therewith the mean gap between them increase).
EXAMPLE
Dividing the primes A000040 = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ...} by 4, we get for the integer parts (without repetitions) {0, 1, 2, 3, 4, 5, 7, 9, ...}, where the first integers missing are 6 and 8. Increasing these by one we get the first nonzero terms of this sequence.
MATHEMATICA
m = 150; Complement[Range[0, m], Floor[Select[Range[4*m], PrimeQ]/4] + 1] (* Amiram Eldar, Oct 21 2020 *)
PROG
(PARI) select( {is(n)=!#primes([n*4-3, n*4])}, [0..499])
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
M. F. Hasler, Oct 20 2020
STATUS
approved