def isprime(n): if n<=1: return False for i in range(2,n): if n%i==0: return False return True n = int(input("请输入一个整数:")) for i in range(n-1,0,-1): if isprime(i): print(i) break