Voozh

A358638

Number of partitions of n into at most 2 distinct nonprime parts.

1, 1, 0, 0, 1, 1, 1, 1, 1, 2, 3, 1, 2, 2, 3, 3, 4, 2, 4, 3, 4, 4, 6, 3, 6, 5, 7, 5, 7, 5, 8, 6, 7, 7, 10, 7, 11, 7, 9, 9, 11, 8, 12, 9, 11, 10, 13, 9, 14, 11, 14, 11, 14, 11, 16, 13, 15, 13, 17, 13, 19, 14, 16, 15, 19, 15, 21, 15, 17, 17, 21, 16, 22, 17, 21, 18, 22, 18, 25, 18, 22

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,10

LINKS

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

FORMULA

For n > 0, a(n) = A005171(n) + A302479(n).

PROG

(PARI) A358638(n) = if(n<2, 1, !isprime(n)+sum(k=1, (n-1)\2, !(isprime(k)+isprime(n-k)))); \\ Antti Karttunen, Nov 25 2022

CROSSREFS

Cf. A005171, A018252, A096258, A302479, A347788, A358639, A358640.

Sequence in context: A121884 A079087 A324920 * A236855 A244232 A227781