A075782 Numbers n such that perfect_power(n)+perfect_power(n+1) is prime.

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

Links

Table of n, a(n) for n=1..59.

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 A298862

Adjacent sequences: A075779 A075780 A075781 * A075783 A075784 A075785

Keyword

easy,nonn

Author

Zak Seidov, Oct 10 2002

Status

approved