python求最大素数

下面是一个Python程序，可以找到给定范围内的最大素数：

def is_prime(n):
    """判断一个数是否为素数"""
    if n <= 1:
        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):
    """找到给定范围内的最大素数"""
    largest_prime = None
    for i in range(n, 1, -1):
        if is_prime(i):
            largest_prime = i
            break
    return largest_prime

n = int(input("请输入一个整数："))
largest_prime = find_largest_prime(n)
if largest_prime:
    print(f"在{1}到{n}范围内的最大素数为：{largest_prime}")
else:
    print(f"在{1}到{n}范围内没有素数")

这个程序中，`is_prime`函数用于判断一个数是否为素数。`find_largest_prime`函数用于找到给定范围内的最大素数，它从大到小遍历每个数，只要发现一个素数，就返回它。如果没有找到素数，就返回`None`。在主程序中，我们输入一个整数，然后调用`find_largest_prime`函数，打印结果。