编写求100以内最大素数的函数Python代码

以下是 Python 代码：

def max_prime(num):
    """
    找出给定整数范围内最大的素数
    """
    max = 1
    for i in range(2, num+1):
        is_prime = True
        for j in range(2, int(i/2)+1):
            if i % j == 0:
                is_prime = False
                break
        if is_prime:
            max = i
    return max

print(max_prime(100))

输出结果为 97，即 100 以内最大的素数。

相关问题

用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以内的最大素数

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

在PyCharm中编写一个查找100以内最小素数的函数，你可以按照以下步骤来设计：

def is_prime(n):
    """判断一个数是否为素数"""
    if n <= 1:
        return False
    elif n == 2:
        return True
    else:
        for i in range(2, int(n**0.5) + 1):  # 只需检查到n的平方根即可，因为大于n的因子会有一个小于等于它的平方根
            if n % i == 0:
                return False
        return True

def find_smallest_prime(limit):
    """找到给定范围内最小的素数"""
    smallest_prime = None
    for num in range(2, limit+1):  # 从2开始，因为所有数除以1都余数为1，不是素数
        if is_prime(num):
            smallest_prime = num
            break  # 找到第一个素数就停止循环
    return smallest_prime

# 调用函数，查找100以内的最小素数
smallest_in_100 = find_smallest_prime(100)
print(f"100以内最小的素数是: {smallest_in_100}")