快速判断一个数字是否为质数的Python函数

一个快速判断一个数字是否为质数的 Python 函数可以使用试除法。

试除法是一种非常简单的质数判断方法，它的基本思想是判断一个数是否为质数，只需要将该数从2开始逐个除以小于它的平方根的所有数，如果都不能整除，则该数是质数。

下面是一个实现了试除法的 Python 函数：

import math

def is_prime(number):
    if number < 2:
        return False
    for i in range(2, int(math.sqrt(number)) + 1):
        if number % i == 0:
            return False
    return True

函数的参数 number 是待判断的数字。

函数的返回值为 True 表示该数字是质数，返回值为 False 表示该数字不是质数。

下面是函数的具体实现步骤：

1. 首先判断待判断的数字是否小于2，如果是，则返回 False，因为小于2的数都不是质数。

2. 使用一个循环从2开始迭代到小于等于待判断数字的平方根，每一次迭代判断该数字是否能被迭代数整除。

3. 如果能整除，则返回 False，因为该数字不是质数。

4. 如果循环结束后都没有返回 False，则返回 True，因为该数字是质数。

这个函数的时间复杂度是 O(sqrt(n))，其中 n 是待判断的数字。这个函数使用试除法来判断一个数字是否为质数，而试除法的时间复杂度是比较高的，所以这个函数对于大于 10^6 的数字可能会慢一些。如果需要对大数进行质数判断，可以使用更高效的质数判断算法，例如 Miller-Rabin 算法。