Всем привет. Написал код для задачи 3 проекта Эйлера. На небольших числах всё работает, в том числе и на 13195, которое даётся в примере, но на том, что в условии, Питон зависает на неопределённое время... Подскажите в чём проблема? Неужели настолько плохой код.. Или дело в чём-то другом? Код следующий:
#The prime factors of 13195 are 5, 7, 13 and 29.
#What is the largest prime factor of the number 600851475143?
number = 600851475143
all_factors = (i for i in range(2, (number//2+1)) if number%i == 0)
prime_factors = (x for x in all_factors if all(x%y !=0 for y in range(2, (x//2+1))))
print(max(prime_factors))