OFFSET
1,4
COMMENTS
A semiprime (A001358) is a product of any two prime numbers.
EXAMPLE
The a(1) = 1 through a(33) = 17 partitions of 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, where A-Z = 10-35:
4 6 9 A E F L M P Q X
64 A4 96 F6 994 FA M4 EA9
644 966 A66 L4 AA6 F99
9444 E44 A96 E66 FE4
6664 F64 9944 L66
A444 9664 A664 P44
64444 94444 E444 9996
66644 AA94
A4444 E964
644444 F666
FA44
L444
96666
A9644
F6444
966444
9444444
MATHEMATICA
nn=100; Table[Length[IntegerPartitions[n, All, Select[Range[nn], PrimeOmega[#]==2&]]], {n, Select[Range[nn], PrimeOmega[#]==2&]}]
CROSSREFS
A002100 counts partitions into squarefree semiprimes.
A056768 uses primes instead of semiprimes.
A101048 counts partitions into semiprimes.
A338903 is the squarefree version.
A339112 includes the Heinz numbers of these partitions.
A037143 lists primes and semiprimes.
A320655 counts factorizations into semiprimes.
A338898/A338912/A338913 give prime indices of semiprimes, with sum/difference/product A176504/A176506/A087794.
KEYWORD
nonn
AUTHOR
Gus Wiseman, Nov 24 2020
STATUS
approved