python素数算法-代码示例

素数是指只能被1和自身整除的正整数。在Python中，我们可以使用一种简单而高效的算法来判断一个数是否为素数，该算法被称为试除法。

试除法的基本思路是，对于一个待判断的数n，我们从2开始，依次判断n是否能被2到n-1之间的数整除。如果存在一个数能整除n，那么n就不是素数；反之，如果没有任何数能整除n，那么n就是素数。

下面是一个示例代码，演示了如何使用试除法判断一个数是否为素数：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

在这个示例中，我们定义了一个名为`is_prime`的函数，该函数接受一个参数n，用于判断n是否为素数。我们判断n是否小于等于1，如果是，则直接返回False，因为小于等于1的数不是素数。接下来，我们使用一个循环从2到n-1遍历所有可能的除数i，如果n能被任何一个i整除，那么n就不是素数，我们返回False。如果循环结束后没有找到能整除n的数，那么n就是素数，我们返回True。

下面是一些使用该函数的示例：

print(is_prime(5))  # 输出True，5是素数
print(is_prime(10))  # 输出False，10不是素数
print(is_prime(13))  # 输出True，13是素数
print(is_prime(20))  # 输出False，20不是素数

通过以上示例代码，我们可以看到，当输入一个素数时，函数返回True；当输入一个非素数时，函数返回False。这说明我们的试除法算法能够正确地判断一个数是否为素数。