Python判断素数
时间: 2023-08-14 14:11:22 浏览: 121
Python判断一个数是否为素数
以下是Python判断素数的方法:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
该函数接收一个参数num,返回值为布尔值,表示num是否为素数。首先判断num是否小于2,如果是,返回False,因为小于2的数都不是素数。然后从2开始循环到num的平方根,如果num能被其中一个数整除,说明num不是素数,返回False。如果循环结束仍然没有找到能整除num的数,说明num是素数,返回True。
阅读全文