[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A227065
The number of partitions of 2n into exactly two parts such that the smaller and larger parts are not both prime.
1
1, 1, 2, 3, 3, 5, 5, 6, 7, 8, 8, 9, 10, 12, 12, 14, 13, 14, 17, 17, 17, 19, 19, 19, 21, 23, 22, 25, 25, 24, 28, 27, 27, 32, 30, 30, 32, 33, 32, 36, 36, 34, 38, 40, 36, 42, 42, 41, 46, 44, 43, 47, 47, 46, 49, 49, 47, 52, 53, 48, 57, 57, 53, 61, 58, 57, 61, 63, 61, 63
OFFSET
1,3
COMMENTS
Complement of A045917(n).
FORMULA
a(n) = n - A045917(n).
MAPLE
A227065 := proc(n)
n-A045917(n) ;
end proc:
seq(A227065(n), n=1..100) ; # R. J. Mathar, Jul 01 2013
MATHEMATICA
Table[n - Sum[(PrimePi[2 n - i] - PrimePi[2 n - i - 1]) (PrimePi[i] - PrimePi[i - 1]), {i, n}], {n, 100}] (* Wesley Ivan Hurt, Apr 07 2018 *)
f[n_]:=Length[Select[2 n - Prime[Range[PrimePi[n]]], PrimeQ]]; Table[n - f[n], {n, 100}] (* Vincenzo Librandi, Apr 10 2018 *)
CROSSREFS
Cf. A045917.
Sequence in context: A353714 A159237 A335599 * A010761 A320840 A161172
KEYWORD
nonn,easy
AUTHOR
Wesley Ivan Hurt, Jun 30 2013
STATUS
approved