用python编写一个程序,输入一个正整数n,求第n小的质数。
时间: 2023-11-01 19:16:00 浏览: 170
用python编写两个正整数的最大公约数和最小公倍数的小程序
好的,以下是使用 Python 编写的程序,可以求出第 n 小的质数:
```python
def nth_prime(n):
count = 0
num = 2
while True:
prime = True
for i in range(2, num):
if num % i == 0:
prime = False
break
if prime:
count += 1
if count == n:
return num
num += 1
n = int(input("请输入一个正整数:"))
print("第", n, "小的质数是:", nth_prime(n))
```
程序的思路是从 2 开始往后判断每一个数是否为质数,如果是质数,则累计计数器 count,直到计数器等于输入的 n,就返回当前的数值。
阅读全文