n = 600851475143
i = 2
while i * i < n:
while n%i == 0:
n = n/i
i = i + 1
print (n)
这是一个在python中查找任何给定数字的最大素数因子的程序。我想知道是否有办法对其进行修改，以便能够找到所有主要因素，而不仅仅是最大的因素。我在想，因为这个程序是快速和整洁的，有没有办
所以我对Python很新，想知道为什么这些代码不适用于某些数字。 （例如，12和60）（编辑：它只是说一个因素，那就是不是素数有12个是4，和60是12） def Prime(var):
for n in range(var-1, 1, -1):
if var % n == 0:
for x in range(2, n):
if n % x ==
有一个python实施代码素因子分解。返回答案花费了大约0.1秒。我实施了php。大量它运行大约3秒（有时它永远不会返回答案） 注：我甚至使用BCMath函数在PHP中处理非常大的数字。 注：此功能（如下所述）内的所有其他功能，都单独进行测试，但在他们（pollard_brent）使用内置函数gmp_mod PHP的一个问题。当我运行此： // python handles these big n
我想了解创建有效的素因子分解算法的问题是什么。具体来说，我迄今为止所做的研究表明，目前还没有发现能找到O（n为）时间的主要因素的算法。然而，显而易见的算法对我来说是一样的东西（伪） method(int number, ArrayList<int> listOfPrimes)
{
int x = 0;
for (int i : listOfPrimes)
{