login
A066665
a(n) = #{(x,y) | 0<=y<=x<=n and x+y is prime}.
0
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
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
Sequence in context: A211218 A291839 A134917 * A278451 A175269 A318919
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Jan 07 2002
STATUS
approved