用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

这个程序的思路是：如果一个数小于 2，则不是素数；如果一个数大于等于 2，则从 2 开始到它的平方根，依次判断是否能整除，如果能整除，则不是素数，否则是素数。

可以通过调用这个函数来判断一个数是否是素数，例如：

print(is_prime(17))  # True
print(is_prime(18))  # False

这个程序的时间复杂度为 $O(\sqrt{n})$，其中 $n$ 是待判断的数。

相关问题

用python写一个判断素数的程序

您好，以下是判断素数的 Python 程序：

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

您可以调用这个函数来判断一个数是否为素数，如果返回 True，则表示该数是素数，否则为合数。

用Python写一个判断素数的函数

好的，下面是一个判断素数的Python函数：

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

这个函数首先判断传入的参数是否小于2，因为小于2的数不是素数。然后从2开始遍历到num的平方根，并判断是否可以整除，如果可以则不是素数，返回False，否则继续遍历。如果一直遍历到num的平方根都没有发现可以整除的数，则说明num是素数，返回True。