素数判定python程序

好的，我可以给您提供一个简单的素数判定 Python 程序：

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

这个程序接收一个整数参数 `number`，返回一个布尔值：如果 `number` 是素数则返回 `True`，否则返回 `False`。

程序首先判断如果 `number` 小于等于 1，则直接返回 `False`。然后程序用一个 `for` 循环从 2 开始遍历到 `number` 的平方根上取整，判断其中是否有数能够整除 `number`，如果存在，则说明 `number` 有除了 1 和自身外的其他因子，不是素数，返回 `False`。如果 `for` 循环里面的语句都没有执行，则说明 `number` 没有除了 1 和自身外的其他因子，是素数，返回 `True`。

希望这个程序能够解答您的问题。

相关问题

素数判定python

素数是只能被1和自身整除的正整数，Python 中实现素数判定可以使用如下代码：

def is_prime(n):
    """
    判断一个数是否为素数
    :param n: 待判定的数
    :return: True or False
    """
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

这段代码中，我们首先判断待判定的数是否小于2，如果小于2，则它不是素数。然后从2开始到该数的平方根范围内进行遍历，判断是否有因子能够整除该数，若有则该数不是素数，否则为素数。

请写出一个判断素数的python程序

以下是一个简单的判断素数的 Python 程序：

def is_prime(num):
    # 如果小于等于1，不是素数
    if num <= 1:
        return False
    # 如果是2或3，是素数
    elif num <= 3:
        return True
    # 如果能被2或3整除，不是素数
    elif num % 2 == 0 or num % 3 == 0:
        return False
    else:
        i = 5
        while i * i <= num:
            if num % i == 0 or num % (i + 2) == 0:
                return False
            i += 6
        return True

# 测试
print(is_prime(5)) # True
print(is_prime(10)) # False
print(is_prime(23)) # True

该程序使用了质数的一个基本性质：大于2的质数都是奇数。因此，在判断一个数是否为素数时，可以先判断它是否小于等于1、是否为2或3，再判断它是否能被2或3整除。如果都不能满足，则从5开始，在6的倍数左右逐个判断是否能被整除。