Stuck on Project Euler #3 in python

前端 未结 9 2151
佛祖请我去吃肉
佛祖请我去吃肉 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条回答
  •  情歌与酒
    2020-12-20 10:11

    i = 3
    factor = []
    number = 600851475143
    while i * i <= number:
        if number % i != 0:
            i += 2
        else:
            number /= i
            factor.append(i)
    while number >= i:
        if number % i != 0:
            i += 2
        else:
            number /= i
            factor.append(i)
    print(max(factor))
    

提交回复
热议问题