login
A358638
Number of partitions of n into at most 2 distinct nonprime parts.
5
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
OFFSET
0,10
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
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Nov 24 2022
STATUS
approved