Euler Project: что я могу сделать, чтобы мой код был более эффективным?

Question

Так что я на третьем вопросе проекта Эйлера, чтобы найти самый большой простой фактор числа.Этот код работает, но не является эффективным / плохим по отношению к масштабированию, например, с такими номерами, как 600851475143. Какие-нибудь советы по улучшению?Кроме того, я новичок в программировании, пройдя курс обучения программированию на Си.Буду признателен, если вы укажете мне ресурсы для эффективного кода / алгоритмов.

z= int(input("Enter an integer"))
blank=[]
for i in range(1,z+1):
    d=0
    x= z%i
    if x==0:
        for j in range (2,i):
            prime = i%j
            if prime == 0:
                d+=1
        if d==0:   
            blank.append(i)
blank.sort()
print(blank[-1])