JS中的素數因子陣列

Question

我想知道是否有人可以想出一種方法來創建一個數組或素數因子數組，並將其過濾到只需創建集中所有數字所需的因子數。

例如，數字1-16，將有一個陣列設置，如：

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

Answer 1

我看到這方面的工作，而無需通過@christopher提到在他的評論中休息的唯一方法是在對每一個因子數集合（昂貴的操作）。如果您設置某種數組來累積素數因子，則每次對數字進行因式分解時，請檢查數組以確保其中包含所有這些因素。而且，正如你在你的問題中指出的，你需要檢查你是否有足夠的特定因素（你的問題注意到1-16會需要4 2）。