遍历判断法
```python
def is_prime（n）:
if n < 2:
return False
for i in range（2, n）:
if n % i == 0:
return False
return True
优化遍历判断法 （只遍历到`sqrt（n）`）：
```python
import math
def is_prime（n）:
if n < 2:
return False
for i in range（2, int（math.sqrt（n）） + 1）:
if n % i == 0:
return False
return True
判断是否被小于等于平方根的素数整除
```python
import math
def is_prime（n）:
if n < 2:
return False
if n < 4:
return True
if n % 2 == 0:
return False
for i in range（3, int（math.sqrt（n）） + 1, 2）:
if n % i == 0:
return False
return True
使用Python的数学函数
```pythonimport math
def is_prime（n）:
if n < 2:
return False
for i in range（2, int（math.sqrt（n）） + 1）:
if n % i == 0:
return False
return True
以上方法中，优化遍历判断法是效率较高的，因为它减少了不必要的迭代次数。