素数(prime number)是指大于 1 的自然数,除了 1 和它本身之外,不能被其他自然数整除的数。

以下是一个判断一个数是否为素数的 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

# 测试代码
print(is_prime(2))  # True
print(is_prime(7))  # True
print(is_prime(10))  # False

该代码定义了一个名为is_prime的函数,该函数接受一个参数number,判断number是否为素数,并返回布尔值。函数内部使用了一个 for 循环来遍历 2 到number的平方根之间的每个整数,通过判断number是否能被这些整数整除来确定是否为素数。如果能被整除,则返回 False,否则返回 True。

以上代码中的测试代码分别检查了 2、7 和 10 是否为素数,并打印结果。

Python 判断素数:高效算法和代码示例

原文地址: https://www.cveoy.top/t/topic/pcOl 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录