p ython 判断范围内质数编程

在Python中，判断一个数是否为质数是一个常见的编程练习。质数是指只有1和它本身两个正因数的自然数。下面是一个简单的函数，用于检查一个给定的整数是否是质数：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数不是质数，除了2以外
        return False
    else:
        i = 3
        while i * i <= n:  # 只需检查到根号n即可
            if n % i == 0:
                return False
            i += 2  # 跳过偶数检查，因为已经排除了偶数
        return True

# 测试
print(is_prime(5))  # 输出：True
print(is_prime(10))  # 输出：False

这个函数首先处理一些特殊情况（如小于等于1的数和2），然后从3开始逐步递增，只检查奇数因子，直到找到能整除n的因子为止。如果循环结束都没有找到因子，则该数为质数。

相关问题

p ython判断是否为质数

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

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

其中，如果输入的数小于2，直接返回False，因为小于2的数都不是质数。然后从2开始，一直判断到该数的平方根（向下取整），如果有一个数可以整除它，那么它就不是质数，返回False。如果循环结束后都没有发现能够整除它的数，那么它就是质数，返回True。

p ython 判断纯质数

在Python中判断一个数字是否为质数，通常会采用试除法，也就是检查这个数字是否能被小于它本身的整数整除，如果都不能，则它是质数。下面是一个简单的函数示例：

def is_prime(n):
    if n <= 1:  # 0和1不是质数
        return False
    elif n <= 3:  # 2和3是特例的质数
        return True
    elif n % 2 == 0 or n % 3 == 0:  # 排除偶数和能被3整除的数
        return False
    i = 5
    while i * i <= n:  # 只需检查到√n即可，因为n=ab则a≤√n
        if n % i == 0 or n % (i + 2) == 0:  # 除以6k±1的形式
            return False
        i += 6  # 跳过所有6的倍数
    return True

# 使用例子
number = int(input("请输入一个数字："))
if is_prime(number):
    print(f"{number}是质数")
else:
    print(f"{number}不是质数")