JS中的素数因子数组

Question

我想知道是否有人能想出一种方法来创建一个或多个素数因子阵列，并将其过滤到仅创建一组中所有数字所需的因子数。

例如，数字1-16将具有如下数组：

[ [2,2,2,2], [3,3], [5], [7], [11], [13] ]

Answer 1

我看到这个没有突破@christopher在他的评论中提到的唯一方法是计算集合中的每个数字（一个昂贵的操作）。如果设置某种数组来累积素因子，每次计算一个数字时，检查数组以确保它包含所有这些因子。而且，正如您在问题中指出的那样，您需要检查您是否有足够的特定因素（您的问题指出1-16需要4个2）。