A066868 a(n) is the least k such that n + Sum_{i=1..k} A005385(i) is prime; or 0 if none exists.

2, 1, 10, 5, 2, 1, 2, 1, 12, 5, 2, 1, 4, 1, 4, 5, 2, 1, 2, 3, 4, 7, 12, 1, 2, 1, 4, 7, 2, 3, 2, 1, 4, 5, 2, 1, 4, 1, 6, 17, 2, 1, 4, 3, 6, 5, 2, 1, 2, 3, 4, 11, 12, 1, 2, 1, 4, 5, 2, 3, 2, 1, 4, 5, 14, 1, 2, 1, 10, 5, 2, 7, 10, 1, 6, 7, 2, 1, 8, 3, 4, 7, 26, 1

Offset: 1

Author

Joseph L. Pe, Jan 21 2002

Keywords

• nonn
• less

Comments

Conjecture: a(n) is nonzero for all n, so every n can be represented as the difference between a prime and a partial sum of the safe primes series. See A066753 for a similar conjecture.

Examples

			4 + (5 + 7 + 11 + 23 + 47) = 97, a prime and 5 consecutive safe primes, starting from the first safe prime 5, are needed to achieve this. Hence a(4) = 5.
		

Crossrefs

Cf. A005385, A066753.

Programs

PARI

a(n) = my(p=3, s=n); for(k=1, oo, until(isprime((p-1)/2), p=nextprime(p+1)); if(isprime(s+=p), return(k))); \\ Jinyuan Wang, Jul 30 2020

Extensions

Offset changed to 1 by Jinyuan Wang, Jul 30 2020