用Python程序写一个随机生成两个1000到10000之间的整数,若两个整数之间有素数,则输出找到的最小一个素数,否则什么都不输出
时间: 2024-12-24 18:16:44 浏览: 15
你可以使用Python的`random`模块来生成两个1000到10000之间的随机整数,然后利用一个辅助函数来检查这两个数之间是否存在素数。如果存在,就找出并返回这个素数。以下是一个简单的实现:
```python
import random
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 find_smallest_prime_between(a, b):
for num in range(a, b+1):
if is_prime(num):
return num
# 随机生成两个数
num1 = random.randint(1000, 10000)
num2 = random.randint(1000, 10000)
if num1 < num2:
min_num = num1
else:
min_num = num2
# 检查这两个数之间是否有素数
if is_prime(min_num):
smallest_prime = find_smallest_prime_between(num1, num2)
print(f"在{num1}和{num2}之间找到了最小的素数:{smallest_prime}")
else:
print("两个数之间没有素数")
```
在这个代码中,`is_prime()`函数用于判断一个数字是否为素数,`find_smallest_prime_between()`函数则遍历给定范围查找第一个素数。
阅读全文