输入一个正整数n,求第n小的质数。pyhon
时间: 2023-11-01 09:27:52 浏览: 157
求解小于给定整数的全部的质数
以下是一个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):
"""求出第n小的质数"""
count = 0
num = 2
while True:
if is_prime(num):
count += 1
if count == n:
return num
num += 1
n = int(input("请输入一个正整数n: "))
print("第", n, "小的质数是:", nth_prime(n))
```
程序中的 `is_prime` 函数用来判断一个数是否为质数,`nth_prime` 函数用来求出第n小的质数,`n` 是用户输入的正整数。程序会输出第n小的质数。
阅读全文