在 python 列表中查找素数

在计算机科学中，素数是一种只能被1和自身整除的正整数。素数在密码学、编码和计算机科学中起着重要的作用。

在Python中，我们可以使用以下方法在列表中查找素数。

def is_prime(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

def get_primes(n):
    primes = []
    for i in range(2, n+1):
        if is_prime(i):
            primes.append(i)
    return primes

# Example
get_primes(20) #[2, 3, 5, 7, 11, 13, 17, 19]

在上面的代码中，我们定义了两个函数 is_prime 和 get_primes。is_prime 函数接受一个数并返回一个布尔值，以指示该数是否为素数。如果这个数字小于等于1，则它不是素数。如果这个数字等于2或3，则它是素数。如果这个数字可以被2或3整除，则它不是素数。然后我们使用一个循环从5到n，迭代检查所有奇数，以判断这个数字是否为素数。

get_primes 函数接受一个正整数n，并返回一个包含所有小于或等于n的素数列表。我们使用一个for循环在2到n之间迭代，并检查每个数字是否为素数。如果是，我们将其添加到我们的素数列表中，最后将其返回。

通过使用上面的代码片段，我们可以方便、快速地查找任何小于n的素数，以完成我们计算机科学中的素数相关任务。