Stuck on Project Euler #3 in python

前端 未结 9 2173
佛祖请我去吃肉
佛祖请我去吃肉 2020-12-20 09:25

The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ?

Ok, so i am working on projec

9条回答
  •  慢半拍i
    慢半拍i (楼主)
    2020-12-20 09:56

    Another solution to this problem using Python.

    def lpf(x):
    lpf=2
    while (x>lpf):
        if (x%lpf==0):
            x=x/lpf
    
        else:
            lpf+=1
    return x
    print(lpf(600851475143))
    

提交回复
热议问题