Question

我想找到数字600851475143的素因数。

我在for循环中使用过range（）方法，但没有结果，它们（for和while）都无限运行。

l=[]
nn=600851475143
n=nn-1
while n>1:
    if nn%n==0:
        j=n-1
        while j>1:
            if n%j==0:
                break
            j-=1
        else:
            l.append(n)
    n-=1         
print(l)

请帮助我，谢谢！

Answer 1

不是。真是太久了，您递减1

这是输出：

(...)
 12     print(n)
 13     n-=1
(...)


600850312864
600850312863
600850312862
600850312861
600850312860
600850312859
600850312858
600850312857
600850312856
600850312855
600850312854

Here's a solution将为您带来理想的结果[71, 839, 1471, 6857]

nn=600851475143
def prime_factors(number):
    factors = []
    divisor = 2

    while(number > 2):
        if (number % divisor == 0):
            factors.append(divisor)
            number = number / divisor
        else:
            divisor += 1

    return factors

print(prime_factors(nn))

为什么，而循环无限运行？

1 个答案: