Stuck on Project Euler #3 in python

前端 未结 9 2176
佛祖请我去吃肉
佛祖请我去吃肉 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 09:54

    def prime_max(x):
    a = x
    i = 2
    while i in range(2,int(a+1)):
        if a%i == 0:
            a = a/i
            
            if a == 1:
                 print(i)
            i = i-1
        i = i+1       
    

提交回复
热议问题