A347552 Number of partitions of n into at most 2 prime parts.

1, 0, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 1, 3, 1, 3, 1, 3, 0, 2, 1, 3, 2, 2, 1, 4, 0, 4, 1, 2, 1, 3, 1, 4, 2, 3, 1, 4, 1, 5, 1, 4, 0, 3, 1, 5, 1, 3, 0, 4, 1, 6, 2, 3, 1, 5, 0, 6, 1, 2, 1, 5, 1, 6, 2, 5, 1, 5, 0, 7, 1, 4, 1, 5, 1, 8, 1, 5

Offset: 0

Author

Ilya Gutkovskiy, Sep 08 2021

Keywords

• nonn

Crossrefs

Cf. A000040, A000607, A061358, A071335, A117278, A347578, A347609, A347610.

Formula

a(n) = Sum_{k=1..2} A117278(n,k) for n >= 2. - Alois P. Heinz, Sep 08 2021