Python做第n小的质数
时间: 2023-07-19 18:42:58 浏览: 103
分制算法求第N小的数
以下是使用 Python 编写的找出第 n 小的质数的代码:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def nth_prime(n):
if n < 1:
return None
count = 0
num = 2
while count < n:
if is_prime(num):
count += 1
num += 1
return num - 1
```
这个程序首先定义了一个 `is_prime` 函数,用于判断一个数是否为质数。然后定义了一个 `nth_prime` 函数,用于找出第 n 小的质数。这个函数通过循环从 2 开始逐个判断每个数是否为质数,直到找到第 n 个质数为止。最后返回第 n 个质数。
例如,要找出第 10 小的质数,可以调用 `nth_prime(10)`,返回值为 29。
阅读全文