math - 生成素因子列表的所有可能因子组合的非递归算法

Question

假设我们有一些素数列表，例如 A、B、C、D 相乘等于整数 n

并希望以非递归方式生成分解的每个组合，例如

[A, B, C, D]
[(A*B), C, D]
[(A*C),B,D]
[(A*D),C,D]

.... 和

[(A*B*C),D] 

...等直到我们生成了所有可能的组合，重复的因式分解是可以的。主要关注的是算法速度，因为希望将其用于尽可能多的主要因素，例如 100 个主要因素。

是否有一个好的/有效的算法，或者库，或者可以做到这一点的编程语言。谢谢

标签： mathcombinationsprime-factoring