找出比n大的最小素数python
时间: 2023-05-23 12:04:27 浏览: 54
A:
```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
n = int(input("请输入一个整数:"))
while not is_prime(n+1):
n += 1
print(n+1)
```
解释:首先定义一个判断素数的函数is_prime,然后从输入的整数n开始,依次判断n+1,n+2,n+3...是否为素数,直到找到第一个大于n的素数为止。判断素数时,用到的方法是试除法,从2到n的平方根依次判断是否能整除。
相关问题
python找出大于n的最小素数
可以使用如下的 Python 代码来找出大于 n 的最小素数:
```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 find_next_prime(n):
"""找出大于 n 的最小素数"""
num = n + 1
while True:
if is_prime(num):
return num
else:
num += 1
```
在上述代码中,`is_prime()` 函数用于判断一个数是否为素数,`find_next_prime()` 函数用于找出大于 n 的最小素数。
Python键盘输入一个正整数n,找出大于n的最小素数
好的,我可以帮你写一个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
n = int(input("请输入一个正整数:"))
while True:
n += 1
if is_prime(n):
print(n)
break
```
这个程序首先定义了一个函数 `is_prime` 来判断一个数是否为素数。然后通过一个循环来从输入的正整数 `n` 开始逐个判断比它大的数是否为素数,直到找到一个素数为止,然后输出该素数并结束程序。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)