python判断一个数为素数
时间: 2023-06-07 21:08:09 浏览: 80
python怎么判断素数
5星 · 资源好评率100%
可以使用以下代码判断一个数是否为素数:
```python
def is_prime(number):
if number < 2:
return False
for i in range(2, int(number ** 0.5) + 1):
if number % i == 0:
return False
return True
```
其中,如果待判断的数小于 2,即返回 False。否则,从 2 到该数的平方根(向上取整)的范围内遍历,如果有能被该数整除的数,即返回 False。最终,如果该数不能被任何一个小于它的数整除,即返回 True,表示该数为素数。
阅读全文