输入一个整数n,求第n小的质数
时间: 2023-11-01 11:59:47 浏览: 43
以下是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
num = 2
while count < n:
if is_prime(num):
count += 1
num += 1
return num - 1
n = int(input("请输入一个整数:"))
print("第", n, "小的质数为:", nth_prime(n))
```
运行结果:
```
请输入一个整数:10
第 10 小的质数为: 29
```
相关问题
c++ 输入一个整数n,求第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
n = int(input("请输入一个整数n:"))
count = 0
i = 2
while count < n:
if is_prime(i):
count += 1
i += 1
print("第{}小的质数为:{}".format(n, i - 1))
```
解释:
1. `is_prime()`函数用于判断一个数是否为质数,如果是则返回True,否则返回False。
2. `n`表示输入的整数。
3. `count`表示已经找到的质数个数,初始值为0。
4. `i`表示当前待判断的数,初始值为2。
5. 在while循环中,如果当前待判断的数是质数,则将count加1;如果已经找到了n个质数,则退出循环。
6. 输出第n小的质数,即最后一个判断为质数的数。
输入一个正整数n,求第n小的质数。pyhon
以下是一个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小的质数。