python寻找素数这一步怎么做？

Question

我知道怎么判断素数了， 但一个一个减一再判断的过程怎么表示呢？我用手动打很多个分支 好像出了问题 求解答

Answer 1

def isPrime(x):
    if x<2:
        return False
    for i in range(2,int(x**0.5)+1):
        if not x%i:
            return False
    return True

def MaxPrime(n):
    for i in range(n,1,-1):
        if isPrime(i):
            return i

a=int(input())
print(MaxPrime(a))