输入一个正整数n,求第n小的质数。(n不超过1000)(质数的判断)输入样例:10输出样例:29
时间: 2024-10-09 22:00:50 浏览: 17
C++初学者之根据输入的任何一个正整数,输出可能被表示的连续正整数
5星 · 资源好评率100%
为了求解这个问题,你需要编写一个程序,首先定义一个函数来检查一个数是否是质数,然后从最小的质数(2)开始递增搜索,直到找到第n个质数。这里是一个简单的Python示例:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def nth_prime(n):
count = 0
current_num = 2
while count < n:
if is_prime(current_num):
count += 1
current_num += 1
return current_num - 1
# 测试
n = int(input("请输入一个正整数n(不超过1000):"))
nth_prime_result = nth_prime(n)
print(f"第{n}小的质数是:{nth_prime_result}")
阅读全文