Python怎么判断一个数是否为素数
时间: 2024-06-05 07:04:32 浏览: 87
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能被整除的数,那么说明n是素数。
阅读全文