找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回
时间: 2024-12-23 17:22:47 浏览: 4
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
找出一个大于给定整数且紧邻的质数,可以编写一个简单的算法,通常会采用试除法来判断一个数是否为质数。以下是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 next_prime(num):
if num < 2:
raise ValueError("输入的整数需要大于1")
prime = num
while True:
prime += 1
if is_prime(prime):
break
return prime
# 示例用法
target_number = 17
result = next_prime(target_number)
print(f"大于 {target_number} 的第一个质数是:{result}")
阅读全文