编写函数判断素数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

# 测试
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(5)) # True
print(is_prime(6)) # False

相关问题

python编写函数判断质数

在Python中，你可以编写一个简单的函数来判断一个数是否为质数。质数是指大于1的自然数，除了1和它本身以外不再有其他正因数的数。下面是一个常见的函数实现：

def is_prime(n):
    """
    判断一个数n是否为质数
    :param n: 需要检查的整数
    :return: 如果是质数返回True，否则返回False
    """
    if n <= 1:  # 小于等于1的数不是质数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数一般不是质数，除2外的偶数直接排除
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查到n的平方根即可，因为如果n有因子大于它的平方根，则另一个因子会小于平方根
            if n % i == 0:
                return False
        return True

# 使用示例
print(is_prime(7))  # 输出：True
print(is_prime(10))  # 输出：False

用python编写函数判断素数

在Python中，我们可以编写一个简单的函数来判断一个数是否为素数。素数是指只有两个正因数（1和自身）的大于1的自然数。下面是一个常见的实现方法：

def is_prime(n):
    if n <= 1:  # 小于等于1的数不是素数
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:  # 偶数除以2余数为0，除了2以外偶数都不是素数
        return False
    else:  # 对于其他奇数，从3开始到其平方根，看是否有能整除n的因子
        for i in range(3, int(n**0.5) + 1, 2):  
            if n % i == 0:
                return False
        return True

# 示例
print(is_prime(7))  # 输出: True
print(is_prime(10))  # 输出: False

这个函数首先检查输入的数是否小于或等于1，然后处理特殊情况2。接下来，它会排除所有偶数，因为它们肯定可以被2整除。最后，对剩余的奇数，只需要检查到其平方根即可，因为大于平方根的因子会有对应的因子位于它的平方根之下。