用pycharm编写求100以内最大素数的函数

在PyCharm中编写一个求100以内最大素数的函数，你可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）。这个算法可以高效地找出所有小于给定数n的所有质数。以下是简单的Python代码实现：

def find_max_prime_below_100():
    primes = [True] * 100  # 初始化一个布尔列表，假设前100个数都是质数
    primes[0], primes[1] = False, False  # 0和1不是质数

    for i in range(2, int(sqrt(100)) + 1):  # 只需检查到100的平方根即可
        if primes[i]:
            # 把i的倍数标记为非质数
            for j in range(i*i, 100, i):
                primes[j] = False

    max_prime = 0
    for i, is_prime in enumerate(primes):
        if is_prime:
            max_prime = i
            break  # 一旦找到最大的质数，就退出循环

    return max_prime

# 测试函数
print(find_max_prime_below_100())  # 输出97，这是100以内的最大素数