A265109 a(n) = largest k such that prime(n) + A002110(k) is prime.

0, 1, 2, 3, 3, 4, 6, 7, 8, 6, 5, 9, 8, 8, 14, 9, 16, 17, 14, 14, 16, 21, 11, 19, 14, 24, 25, 15, 18, 11, 28, 12, 8, 19, 16, 22, 35, 31, 36, 25, 31, 16, 40, 30, 23, 41, 39, 35, 10, 32, 43, 38, 24, 41, 19, 35, 23, 55, 54, 24, 53, 50, 57, 62, 48, 36, 64, 21, 45, 54

Offset

1,3

Comments

a(n) = n-1 iff a(n) is in A035346 for n > 1.

Links

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

Formula

a(n) < n.

Example

a(4) = 3 because A002110(3) + prime(4) = A002110(3) + 7 = 37 is prime.

Prog

(PARI) a(n) = {my(k=1); while(k, if(ispseudoprime(prod(i=1, n-k, prime(i)) + prime(n)), return(n-k)); k++)}

Crossrefs

Cf. A000040, A002110, A035346, A100380.

Sequence in context: A102187 A133610 A256211 * A301277 A029033 A041003

Adjacent sequences: A265106 A265107 A265108 * A265110 A265111 A265112

Keyword

nonn

Author

Altug Alkan, Dec 01 2015

Status

approved