Python求最大素数

以下是一个求解最大素数的 Python 代码示例：

def is_prime(n):
    """
    判断一个数是否为素数
    """
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def find_largest_prime(n):
    """
    寻找小于等于n的最大素数
    """
    for i in range(n, 1, -1):
        if is_prime(i):
            return i
    return None

# 示例：寻找小于等于100的最大素数
print(find_largest_prime(100))

这段代码中，`is_prime(n)` 函数用于判断一个数是否为素数，`find_largest_prime(n)` 函数用于寻找小于等于 n 的最大素数。其中，`range(n, 1, -1)` 表示从 n 到 2 的递减序列，依次判断每个数是否为素数，找到第一个素数即为小于等于 n 的最大素数。

相关问题

python求最大素数

你好，关于求最大素数的问题，我可以给出一个 Python 程序。代码如下：

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

def find_max_prime(n):
    for i in range(n, 1, -1):
        if is_prime(i):
            return i
    return None

n = int(input("请输入一个正整数："))
max_prime = find_max_prime(n)
if max_prime:
    print(f"小于等于{n}的最大素数是{max_prime}")
else:
    print(f"小于等于{n}没有素数")

这是一个简单的质数判定函数和查找最大质数的函数，具体使用方法可以根据提示输入。希望可以帮到你。

python 求小于200的最大素数

最大的小于200的素数是197。以下是Python代码实现：

def is_prime(n):
    # 判断是否为素数
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

max_prime = 2
for i in range(3, 200):
    if is_prime(i):
        max_prime = i
print(max_prime)