用python写一个函数,判断一个大于等于2的整数是否为素数
时间: 2023-09-17 07:13:51 浏览: 159
判断一个数是否为素数,Python
以下是一个判断素数的 Python 函数:
```python
def is_prime(n):
"""
判断一个大于等于 2 的整数 n 是否为素数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数首先检查传入的参数是否小于 2,若小于 2 则返回 False,因为小于 2 的整数都不是素数。
接着,函数使用一个 for 循环从 2 开始到 $\sqrt{n}$ (向下取整),依次判断 n 是否能被这些数整除。若能,则返回 False,说明 n 不是素数。
如果循环结束后仍未返回 False,则说明 n 不能被 2 到 $\sqrt{n}$ 之间的任何数整除,即 n 是素数,返回 True。
你可以调用这个函数,向它传入一个大于等于 2 的整数,它会返回 True 或 False,表示该数是否为素数。
阅读全文