login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

A075782
Numbers n such that perfect_power(n)+perfect_power(n+1) is prime.
0
1, 3, 5, 7, 10, 12, 17, 22, 24, 27, 33, 34, 38, 39, 42, 44, 45, 50, 54, 57, 62, 65, 78, 83, 87, 91, 99, 105, 106, 108, 122, 124, 125, 127, 130, 135, 142, 150, 159, 165, 167, 169, 175, 181, 186, 190, 193, 195, 201, 209, 221, 223, 232, 237, 240, 242, 251, 256, 259
OFFSET
1,2
EXAMPLE
n=1: perfect_power(1)+perfect_power(2)=1+4=5 is prime.
n=7: perfect_power(7)+perfect_power(8)=27+32=59 is prime.
PROG
(PARI) lista(nn) = {vec = vector(nn, i, i); pp = select(i->((ispower(i) || (i==1))), vec); for (i=1, #pp-1, if (isprime(pp[i]+pp[i+1]), print1(i, ", ")); ); } \\ Michel Marcus, Oct 03 2013
CROSSREFS
Cf. A001597.
Sequence in context: A037030 A277719 A251553 * A050090 A152004 A376453
KEYWORD
easy,nonn
AUTHOR
Zak Seidov, Oct 10 2002
STATUS
approved