python判断一个数是否是素数
时间: 2023-10-22 09:08:06 浏览: 163
python怎么判断素数
5星 · 资源好评率100%
好的,这是一个数学问题,我可以回答。在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
```
其中,判断一个数是否是素数的方法是,遍历从2到根号下n的整数,如果有某个整数可以整除n,那么n不是素数。如果遍历完所有的整数都没有找到可以整除n的整数,那么n就是素数。使用该方法可以判断任意一个整数是否是素数。
阅读全文