python判断素数
时间: 2023-07-07 16:22:01 浏览: 50
Python判断一个数是否为素数
可以使用以下代码来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
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是素数。
阅读全文