Python，判断一个数是不是素数

可以使用一个循环来判断一个数是否为素数。素数是指只能被1和本身整除的正整数，所以我们可以从2开始到这个数-1的范围内，依次检查这个数是否能被整除。

以下是一个判断素数的Python函数：

def is_prime(num):
    if num <= 1:  # 小于等于1的数不是素数
        return False
    for i in range(2, int(num**(0.5))+1):  # 只需要检查到sqrt(num)即可
        if num % i == 0:
            return False
    return True

使用示例：

print(is_prime(7))  # True
print(is_prime(12))  # False

相关问题

python判断一个数是素数

判断一个数是否是素数可以使用以下方法：

def is_prime(num):
    if num <= 1:
        return False
    elif num <= 3:
        return True
    elif num % 2 == 0 or num % 3 == 0:
        return False
    i = 5
    while i * i <= num:
        if num % i == 0 or num % (i + 2) == 0:
            return False
        i += 6
    return True

该方法基于一个事实，即一个数如果不是素数，则它必然可以分解为两个因数，其中至少一个小于等于它的平方根。因此，我们只需要检查是否存在小于等于它的平方根的因数即可。

该方法的时间复杂度为 O(sqrt(n))。

python判断一个数为素数

判断一个数是否为素数可以通过以下代码实现：

def is_prime(num):
    if num < 2:  # 小于2的数不是素数
        return False
    for i in range(2, int(num ** 0.5) + 1):  # 从2到num的平方根进行遍历
        if num % i == 0:  # 如果存在除1和自身以外的因数，则不是素数
            return False
    return True  # 否则为素数

其中，`num ** 0.5` 表示 `num` 的平方根。遍历范围为 `2` 到 `num ** 0.5 + 1`，这是因为如果有大于 `num ** 0.5` 的因数，那么这个因数肯定与小于 `num ** 0.5` 的某个因数相乘得到，因此不需要遍历到 `num`。