Euler Project：我该怎么做才能使我的代码更高效？

Question

所以我在Euler项目的第三个问题上是找到一个数的最大素数。此代码有效，但不是有效的/无效的wrt缩放比例，例如使用600851475143这样的数字。有任何改进的提示吗？另外，我是编码的新手，曾经学习过C编程课程。因此，如果您将我指向有效代码/算法的资源，将不胜感激。

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])