Python 判断素数:高效算法和代码示例
素数(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 是否为素数,并打印结果。
原文地址: https://www.cveoy.top/t/topic/pcOl 著作权归作者所有。请勿转载和采集!