A066665 a(n) = #{(x,y) | 0<=y<=x<=n and x+y is prime}.

1, 3, 5, 7, 9, 11, 14, 16, 19, 23, 27, 31, 35, 38, 42, 47, 52, 56, 61, 65, 70, 76, 82, 88, 94, 100, 107, 114, 121, 128, 136, 143, 150, 158, 166, 175, 185, 194, 203, 213, 223, 233, 243, 252, 262, 272, 282, 291, 301, 311, 322, 334, 346

Offset: 0

Author

Reinhard Zumkeller, Jan 07 2002

Keywords

• nonn

Examples

			a(3)=5, as sums of (1,1), (2,0), (2,1), (3,0) and (3,2) give 5 primes.
		

Crossrefs

Cf. A000720, A035250.

Formula

a(0) = 0, for n>0: a(n) = a(n-1) + A035250(n).