OFFSET
1,1
COMMENTS
If k > 4 is a term of this sequence, then (k-2, k-4) is a twin prime pair.
So all terms k > 7 are divisible by 3, and k = 7 is the only prime here.
It seems that there are infinitely many such numbers.
Note that A039669 is finite and probably complete.
EXAMPLE
The number 15 is a term, since 15-2^(2^0) and 15-2^(2^1) are primes 13 and 11.
MATHEMATICA
q[k_] := Module[{m = 0}, While[2^(2^m) < k && PrimeQ[k - 2^(2^m)], m++]; 2^(2^m) >= k]; Select[Range[4, 15000], q] (* Amiram Eldar, Feb 22 2024 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Thomas Ordowski, Feb 22 2024
EXTENSIONS
More terms from Amiram Eldar, Feb 22 2024
STATUS
approved