python判断是否是素数
时间: 2023-07-12 12:47:31 浏览: 90
python怎么判断素数
5星 · 资源好评率100%
可以使用以下程序来判断一个数是否是素数:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
```
这个程序中,我们先判断了 num 是否小于等于 1,如果是,则直接返回 False。然后我们从 2 开始,一直到 num 的平方根(向下取整),判断 num 是否能被这些数整除。如果能被整除,则返回 False,否则返回 True。
阅读全文