python素数判定
时间: 2023-11-08 22:06:05 浏览: 66
使用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
```
这个函数接受一个整数作为参数,如果这个整数是素数则返回 True,否则返回 False。该函数的实现原理是从 2 到 sqrt(n) 遍历所有可能的因子,如果找到了一个因子,则 n 不是素数,否则 n 是素数。
阅读全文