用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

这个函数接受一个数字作为参数，如果这个数字是素数，则返回True，否则返回False。它的实现方式是通过从2到这个数字的平方根的整数部分进行遍历，检查是否有能够整除这个数字的因子。如果找到了这样的因子，则这个数字不是素数，否则它是素数。

相关问题

用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，则表示该数是素数，否则为合数。