用python写一个判断数字是否为质数的代码

在Python中，你可以通过下面这个简单的函数来判断一个数字是否为质数：

def is_prime(n):
    if n <= 1:   # 0和1不是质数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除以2肯定有余数，所以除了2以外的偶数都不是质数
        return False
    else:   # 对于奇数，我们只需要检查到其平方根即可
        sqrt_n = int(n ** 0.5) + 1
        for i in range(3, sqrt_n, 2):   # 跳过偶数，只检查奇数
            if n % i == 0:
                return False
        return True

# 测试函数
number = int(input("请输入一个数字: "))
if is_prime(number):
    print(f"{number} 是质数")
else:
    print(f"{number} 不是质数")

这段代码首先排除了小于等于1的情况，然后特别处理了2作为特殊情况。接着，对于其他大于2的数，如果能被2整除则直接返回False；否则，从3开始遍历到其平方根，每次加2（因为已知不是偶数），只要找到可以整除的因子就立即返回False。如果没有找到因子，则说明是质数。

相关问题

用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

你的问题已收到，让我给你讲一个笑话吧：有一天，一只鸟问另一只鸟：“为什么大象的鼻子那么长啊？”另一只鸟回答说：“我不知道，你可以去问它。”

如何用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

解释一下：如果一个数字小于2，它不是素数，如果它可以被2到它的平方根（取整）之间的任何一数整除，它也不是素数，如果上述两个条件都不符合，那它就是素数，返回True。