用Python写一个求素数的方法

可以使用Python编写一个求素数的方法，具体如下：

def is_prime(num):
    """
    判断一个数是否为素数
    """
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def get_primes(n):
    """
    获取小于等于n的所有素数
    """
    primes = []
    for i in range(2, n + 1):
        if is_prime(i):
            primes.append(i)
    return primes

使用示例：

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

这个方法中，`is_prime`函数用于判断一个数是否为素数，`get_primes`函数用于获取小于等于`n`的所有素数。函数中使用了一个常用的优化方法，即只需要判断`num`是否能被`2`到`int(num ** 0.5) + 1`之间的数整除即可。

相关问题

用Python写一个求素数

好的，我可以回答这个问题。以下是一个用 Python 写的求素数的程序：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** .5) + 1):
        if n % i == :
            return False
    return True

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

这个程序中，`is_prime` 函数用来判断一个数是否为素数，`get_primes` 函数用来获取小于等于 `n` 的所有素数。

用python写一个求素数

可以的，以下是一个用 Python 编写的求素数的程序：

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

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

其中，`is_prime` 函数用于判断一个数是否为素数，`get_primes` 函数用于获取小于等于 `n` 的所有素数。