编程求出大于m的最小素数
时间: 2024-10-18 18:09:08 浏览: 31
java求100之内的素数(质数)简单示例
编程求出大于某个整数m的最小素数(质数)可以使用一种常见的算法,称为“埃拉托斯特尼筛法”(Sieve of Eratosthenes)。这是一种筛选出一定范围内所有质数的有效方法。以下是使用Python的一个简单示例:
```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}")
阅读全文