python判断是否为素数

以下是判断一个数是否为素数的Python代码：

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

使用方法：

n = 17
if is_prime(n):
    print(n, "是素数")
else:
    print(n, "不是素数")

输出结果：

17 是素数

相关问题

python判断是否是素数

可以使用以下代码来判断一个数是否是素数：

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

这个函数会返回一个布尔值，如果传入的参数是素数，返回 True，否则返回 False。

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

该函数接收一个数字作为参数，如果该数字是素数，则返回 True，否则返回 False。该函数的实现基于一个简单的事实：如果一个数不是素数，则它一定可以被分解为两个因子的乘积，其中至少一个因子小于等于这个数的平方根。因此，我们只需要在 2 和该数的平方根之间进行遍历，检查是否存在一个能整除该数的因子。如果存在，则该数不是素数；否则，该数是素数。