pathon第n小的质数
时间: 2023-12-10 22:05:00 浏览: 59
算法领域-输出n以内的所有的素数-python实现
以下是 Python 代码实现,可以找到第 n 小的素数:
```python
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 nth_prime(n):
count = 0
num = 2
while True:
if is_prime(num):
count += 1
if count == n:
return num
num += 1
```
你只需要调用 `nth_prime(n)` 函数并传入一个整数 `n`,即可返回第 n 小的素数。例如,如果你想找到第 10 小的素数,只需执行 `nth_prime(10)`,它将返回 29。
阅读全文