从键盘输入一个整数n，输出1~n之间的最大素数,python

在Python中，我们可以使用一种称为“埃拉托斯特尼筛法”（Sieve of Eratosthenes）的经典算法来找到一个范围内最大的质数。这是一种通过不断排除合数来找出所有质数的有效方法。下面是一个简单的程序示例：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def largest_prime(n):
    primes = [True] * (n+1)
    primes[0], primes[1] = False, False
    p = 2
    while p**2 <= n:
        if primes[p]:
            for i in range(p**2, n+1, p):
                primes[i] = False
        p += 1
    
    largest = None
    for i in range(2, n+1):
        if primes[i]:
            largest = i
            break
    
    return largest

n = int(input("请输入一个整数: "))
print(f"1到{n}之间的最大素数是: {largest_prime(n)}")