python中素数判断
时间: 2024-05-13 13:12:19 浏览: 174
Python判断一个数是否为素数
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
```
这个函数接收一个整数n作为参数,如果n为素数则返回True,否则返回False。该函数的实现方法是从2到sqrt(n)枚举n的因子,如果n能被任意一个小于等于sqrt(n)的数整除,则n不是素数。
阅读全文