Python 判断素数的函数,接收一个正整数为参数，参数是素数时返回True，否则返回False

可以使用以下代码实现：

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

代码中首先判断输入的数是否小于等于1，因为小于等于1的数都不是素数。然后从2开始遍历到n的平方根，如果n能够被任何一个数整除，说明n不是素数，返回False。如果遍历完所有可能的因数都没有找到能整除n的因数，那么n就是素数，返回True。

相关问题

python 判断素数的函数,接收一个正整数为参数，返回值是布尔类型。参数是素数时返回True，否则返回False

可以使用以下代码实现：

def is_prime(n):
    # 素数必须大于1
    if n <= 1:
        return False
    # 从2到n-1进行遍历
    for i in range(2, n):
        # 如果n能被i整除，则n不是素数
        if n % i == 0:
            return False
    # 如果循环结束都没有返回False，则n是素数
    return True

这里使用了一个循环来遍历2到n-1之间的所有数，如果n能被其中的任何一个数整除，则n不是素数，直接返回False。如果循环结束都没有返回False，则n是素数，返回True。

python 判断素数的函数,接收一个正整数为参数，参数是素数时返回True，否则返回False。减小判定区间，减少循环次数，提升效率

可以使用以下代码实现：

def is_prime(n):
    # 素数必须大于1
    if n <= 1:
        return False
    # 从2到n的平方根进行遍历
    for i in range(2, int(n**0.5)+1):
        # 如果n能被i整除，则n不是素数
        if n % i == 0:
            return False
    # 如果循环结束都没有返回False，则n是素数
    return True

这里使用了一个循环来遍历2到n的平方根之间的所有数，如果n能被其中的任何一个数整除，则n不是素数，直接返回False。由于一个数的因子肯定是成对出现的，因此只需要判断到平方根即可，可以减少循环次数，提升效率。