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,2

Links

Table of n, a(n) for n=0..52.

Formula

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

Example

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

Crossrefs

Cf. A000720, A035250.

Sequence in context: A211218 A291839 A134917 * A278451 A175269 A318919

Adjacent sequences: A066662 A066663 A066664 * A066666 A066667 A066668

Keyword

nonn

Author

Reinhard Zumkeller, Jan 07 2002

Status

approved