请给我一个素数判定的python代码
时间: 2023-06-19 22:05:08 浏览: 90
python怎么判断素数
5星 · 资源好评率100%
以下是一个使用试除法判断一个数是否为素数的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是否为素数。函数首先判断n是否小于或等于1,如果是,则返回False。然后从2到n的平方根(向下取整),遍历所有可能的因子。如果n可以被任何一个因子整除,则n不是素数,返回False。如果遍历完所有可能的因子都没有整除n,则n是素数,返回True。
阅读全文