|
|
A347744
|
|
Number of compositions (ordered partitions) of n into at most 2 prime parts (counting 1 as a prime).
|
|
5
|
|
|
1, 1, 2, 3, 3, 3, 3, 3, 4, 2, 3, 1, 4, 3, 5, 2, 4, 1, 6, 3, 6, 2, 5, 1, 8, 2, 5, 0, 4, 1, 8, 3, 6, 2, 7, 0, 8, 1, 5, 2, 6, 1, 10, 3, 8, 2, 7, 1, 12, 2, 8, 0, 6, 1, 12, 2, 6, 0, 7, 1, 14, 3, 7, 2, 10, 0, 12, 1, 6, 2, 10, 1, 14, 3, 11, 2, 10, 0, 14, 1, 10
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
MATHEMATICA
|
Table[Length@Flatten[Permutations/@IntegerPartitions[n, 2, Join[{1}, Prime@Range@PrimePi@n]], 1], {n, 0, 80}] (* Giorgos Kalogeropoulos, Sep 12 2021 *)
|
|
PROG
|
(PARI) { a(n) = local(s(n) = if(n<2, 1, isprime(n))); if(n==0, 1, sum(i=1, n, s(i)*s(n-i))); } \\ Christian Krause, Dec 06 2022
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|