定义函数判断一个数是否为素数
时间: 2023-11-13 08:23:56 浏览: 62
好的,可以使用以下的 Python 代码实现:
```python
def is_prime(num):
"""
判断一个数是否为素数
参数:
num -- 待判断的整数
返回:
True -- 如果 num 是素数
False -- 如果 num 不是素数
"""
# 如果 num 小于等于 1,返回 False
if num <= 1:
return False
# 如果 num 等于 2 或 3,返回 True
if num == 2 or num == 3:
return True
# 如果 num 是偶数,返回 False
if num % 2 == 0:
return False
# 从 3 开始,每次加 2,判断 num 是否能被整除
for i in range(3, int(num ** 0.5) + 1, 2):
if num % i == 0:
return False
# 如果上面的循环没有返回 False,说明 num 是素数,返回 True
return True
```
在这个函数中,我们首先判断输入的数是否小于等于 1,因为小于等于 1 的数不是素数。然后,如果输入的数是 2 或者 3,我们直接返回 True,因为 2 和 3 都是素数。接着,我们判断输入的数是否是偶数,因为偶数除了 2 以外都不是素数。最后,我们从 3 开始,每次加 2,一直判断到 $\sqrt{n}$,如果有一个数能够整除输入的数,那么输入的数就不是素数。如果上面的循环没有返回 False,说明输入的数是素数,我们就返回 True。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)