用函数判断一个数是否为质数
时间: 2023-09-10 10:15:08 浏览: 55
好的,下面是 Python 代码实现:
```python
def is_prime(num):
# 判断小于 2 的数和等于 2 的数都是质数
if num < 2:
return False
elif num == 2:
return True
# 判断大于 2 的数是否为质数
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
```
函数接受一个数字作为参数,若该数字为质数,则返回 True,否则返回 False。判断质数的方法是:若一个数大于 2,那么它必定是由 1 和它自身两个因数相乘得到的,因此我们只需要判断从 2 到 $\sqrt{n}$ 是否有整除因子即可。
相关问题
python用函数判断一个数是否为素数
可以使用以下函数来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
这个函数接收一个整数n作为输入,如果n是素数则返回True,否则返回False。函数的实现思路是从2到n的平方根循环遍历,如果n能被其中的任意一个数整除,则说明n不是素数,直接返回False。如果循环结束后没有找到任何能整除n的数,则说明n是素数,返回True。
python用lambda函数判断一个数是否为素数
下面是一个使用lambda函数判断一个数是否为素数的Python程序:
```
is_prime = lambda n: n > 1 and all(n % i != 0 for i in range(2, int(n**0.5) + 1))
n = int(input("请输入一个整数:"))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")
```
解释:
- lambda函数定义:`is_prime = lambda n: n > 1 and all(n % i != 0 for i in range(2, int(n**0.5) + 1))`
- `n > 1`:保证n大于1,因为1不是素数。
- `all(...)`:判断n是否能被2到sqrt(n)之间的整数整除,如果都不能整除,那么n就是素数。
- `n % i != 0 for i in range(2, int(n**0.5) + 1)`:对于range(2, int(n**0.5) + 1)中的每个整数i,判断n能否被i整除。如果n能被某个i整除,那么表达式`n % i != 0`的值为False,all(...)返回False,表示n不是素数;否则表达式的值为True,all(...)继续判断下一个i,直到所有的i都判断完毕,all(...)返回True,表示n是素数。
- 输入一个整数n:`n = int(input("请输入一个整数:"))`
- 判断n是否为素数:`if is_prime(n):`
- 输出结果:`print(n, "是素数")`或`print(n, "不是素数")`
相关推荐
![](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)