编写判断一个正整数是否是素数的函数
时间: 2023-12-31 18:54:25 浏览: 81
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
以下是判断一个正整数是否是素数的函数:
```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
```
该函数接受一个正整数作为参数,如果该数是素数则返回True,否则返回False。该函数采用了试除法的思想,遍历2到该数的平方根之间的所有整数,如果该数能被其中的任意一个整数整除,则该数不是素数,反之则是素数。
阅读全文