用python源代码判断一个数是不是素数
时间: 2024-01-17 12:04:03 浏览: 66
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
```
在这个函数中,首先判断传入的数 `n` 是否小于 2,因为 2 是最小的素数。然后使用一个循环从 2 开始到 $\sqrt{n}$,判断这个数是否能够被整除,如果能够被整除,则说明这个数不是素数,返回 False。如果循环结束后都没有找到可以整除的数,则说明这个数是素数,返回 True。
阅读全文