用python判断素数
时间: 2023-07-12 12:50:36 浏览: 68
python怎么判断素数
5星 · 资源好评率100%
可以使用以下代码来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**(1/2))+1):
if n % i == 0:
return False
return True
```
在这个函数中,我们首先判断输入的数是否小于等于1,因为小于等于1的数都不是素数。然后我们从2开始一直到$\sqrt{n}$循环,判断是否有因子可以整除这个数,如果有,那么这个数就不是素数,返回False,否则就是素数,返回True。
阅读全文