login
A295111
Primes p such that 2^p - p is also a prime.
0
2, 3, 13, 19, 481801
OFFSET
1,1
COMMENTS
a(6) > 1061095.
Intersection of A000040 and A048744.
Since numbers other than 3 that are congruent to 3 mod 6 are composite, for n > 2, a(n) is congruent to 1 mod 6 (see comments by Iain Fox in A048744).
EXAMPLE
p=13, 2^13 - 13 = 8179 is prime.
PROG
(PARI) lista(nn) = forprime(p=2, nn, if(ispseudoprime(2^p - p), print1(p, ", ")))
CROSSREFS
KEYWORD
hard,more,nonn
AUTHOR
Iain Fox, Nov 14 2017
STATUS
approved