求第n个素数 Python程序
时间: 2023-05-20 13:06:27 浏览: 85
以下是一个求第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
num = 2
while count < n:
if is_prime(num):
count += 1
num += 1
return num - 1
n = int(input("请输入要求的素数的位置:"))
print("第", n, "个素数是:", nth_prime(n))
```
你可以输入一个正整数n,程序将返回第n个素数。
相关问题
用python求第n个质数,输入n,输出第n个质数
可以使用以下代码来求解第n个质数:
```python
def is_prime(num):
if num <= 1:
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("请输入n:"))
print("第{}个质数为:{}".format(n, nth_prime(n)))
```
首先定义一个`is_prime()`函数,用于判断一个数是否为质数。然后定义`nth_prime()`函数,用于求解第n个质数。初始化count为0,num为2,循环判断num是否为质数,如果是,则count加1,直到count等于n为止。最后返回num-1即可。
运行程序后,输入n的值,即可输出第n个质数的值。
写一个Python程序,求纯粹素数
以下是一个Python程序,用于求纯粹素数:
```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 is_pure_prime(n):
if not is_prime(n):
return False
while n > 0:
if not is_prime(n % 10):
return False
n //= 10
return True
n = int(input("请输入一个正整数:"))
if is_pure_prime(n):
print(f"{n}是纯粹素数")
else:
print(f"{n}不是纯粹素数")
```
程序中,`is_prime`函数用于判断一个数是否为素数,`is_pure_prime`函数用于判断一个数是否为纯粹素数。其中,`is_pure_prime`函数会将输入的数从个位开始逐位检查是否为素数,如果全部都是素数,则认为这个数是纯粹素数。程序最后会根据判断结果输出相应的信息。