Tìm số nguyên tố lớn nhất từ 100-1000 Bằng phương pháp python

#Hàm ktra số nguyên tố

def ngto(x):

    k=int(x**0.5)

    if x<2: return False

    for i in range(2,k+1):

        if x%i==0: return False

    return True

# Tìm số nguyên tố lớn nhất từ 100-1000

kq=0

for i in range(2,1000+1):

    if ngto(i):

        kq=i

print(kq)

Ta sẽ lặp từ 1000 ngược về 100, nếu tìm được số nguyên tố thì đó là kết quả của bài toán

code:

def prime(n):
    for i in range(2,round(n**0.5)+1):
        if n%i==0:
            return False
    return n>=2

ans = -1
for i in range(1000,101,-1):
    if prime(i):
        ans = i
        break

print(ans)