头歌python最大素数求解

在Python中，可以编写一个函数来寻找最大的素数，通常采用埃拉托斯特尼筛法（Sieve of Eratosthenes）来高效地找出一定范围内的所有素数。以下是一个简单的示例：

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

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

    max_prime = None
    for i in range(n, 1, -1):
        if primes[i]:
            max_prime = i
            break

    return max_prime

# 示例：找出100以内的最大素数
largest_prime_in_100 = largest_prime(100)
print(f"100以内的最大素数是：{largest_prime_in_100}")