找出比n大的最小素数python

A：

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

n = int(input("请输入一个整数："))
while not is_prime(n+1):
    n += 1
print(n+1)

解释：首先定义一个判断素数的函数is_prime，然后从输入的整数n开始，依次判断n+1，n+2，n+3...是否为素数，直到找到第一个大于n的素数为止。判断素数时，用到的方法是试除法，从2到n的平方根依次判断是否能整除。