求大于m的最小素数python

以下是Python实现求大于m的最小素数的代码：

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 Prime_number(m):
    """
    找出大于m的最小素数
    """
    n = m + 1
    while True:
        if is_prime(n):
            return n
        n += 1

以上代码中，`is_prime`函数用于判断一个数是否为素数，`Prime_number`函数用于找出大于m的最小素数。在`Prime_number`函数中，我们首先将n初始化为m+1，然后不断循环判断n是否为素数，如果是素数则返回n，否则将n加1继续判断。

相关问题

编程求出大于m的最小素数

编程求出大于某个整数m的最小素数（质数）可以使用一种常见的算法，称为“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这是一种筛选出一定范围内所有质数的有效方法。以下是使用Python的一个简单示例：

def smallest_prime_greater_than_m(m):
    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

    primes = [True] * (m+1)
    primes[0], primes[1] = False, False
    p = 2
    while p * p <= m:
        if primes[p]:
            for i in range(p * p, m + 1, p):
                primes[i] = False
        p += 1

    for prime in range(m+1, len(primes)):
        if primes[prime]:
            return prime

# 使用函数
smallest_prime = smallest_prime_greater_than_m(10)
print(f"大于10的最小素数是 {smallest_prime}")

找出比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的平方根依次判断是否能整除。