python素数判定
时间: 2023-11-08 18:06:05 浏览: 71
python怎么判断素数
5星 · 资源好评率100%
可以使用以下代码判断一个数是否为素数:
```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
```
这个函数接受一个整数作为参数,如果这个整数是素数则返回 True,否则返回 False。该函数的实现原理是从 2 到 sqrt(n) 遍历所有可能的因子,如果找到了一个因子,则 n 不是素数,否则 n 是素数。
阅读全文