如何在数字列表中找到最多的因素？

Question

我正在编写一个python程序，该程序可以让用户输入最多10个数字，并且该程序会告诉用户这些数字中哪个数字的因素最多，例如，在25、38、49和60中，告诉我60个因素最多。我该怎么做呢？

Answer 1

该问题已经回答。看看这个thread。

基本上，您可以使用一些素数分解算法（本文建议使用二次筛子，我不打算讨论算法本身），并获取每个输入数字具有的素数的数量，然后使用最多的因素。