### Python 实现判断质数的函数 以下是三种常见的方法用于编写 Python 函数来检查一个数字 `n` 是否为质数： #### 方法一：简单循环法 通过遍历从 2 到 n-1 的所有整数，逐一检查是否存在可以整除 `n` 的数。如果存在，则说明该数不是质数。 ```python def is_prime_v1(n): if n <= 1: return False for i in range(2, n): if n % i == 0: return False return True ``` 这种方法的时间复杂度较高，适用于较小范围内的数值计算[^1]。 --- #### 方法二：优化后的平方根算法 由于任何合数必定有一个小于等于其平方根的因数，因此只需检查从 2 到 √n 范围内的整数即可。这样能够显著减少不必要的运算次数。 ```python import math def is_prime_v2(n): if n <= 1: return False limit = int(math.sqrt(n)) + 1 for i in range(2, limit): if n % i == 0: return False return True ``` 此版本相比前一种方式更加高效，在处理较大数值时表现更优[^3]。 --- #### 方法三：六倍率优化算法 进一步改进效率的一种策略是利用观察发现所有的素数都位于形如 6k ± 1 (其中 k 是正整数)的位置上（不考虑特殊情况即最小两个素数2和3）。基于这一特性设计如下代码逻辑: ```python def is_prime_v3(n): if n <= 1: return False elif n <= 3: return True elif n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False i += 6 return True ``` 上述实现不仅减少了迭代步长而且跳过了明显不可能成为因子的情况从而提高了性能[^4]。 --- ### 总结 每种方法都有各自的适用场景以及局限性。对于实际应用而言推荐采用第二种或者第三种方案因为它们提供了较好的平衡兼顾了易读性和执行速度上的考量。