Python 判断素数:高效代码示例和解析
以下是 Python 代码,可以判断一个整数 x 是否为素数:
def is_prime(x):
if x < 2:
return False
for i in range(2, int(x**0.5) + 1):
if x % i == 0:
return False
return True
x = int(input('请输入一个整数:'))
if is_prime(x):
print(x, '是素数')
else:
print(x, '不是素数')
代码解释:
- 定义一个函数
is_prime(x),接收一个参数 x,用于判断 x 是否为素数。 - 如果 x 小于 2,则不是素数,直接返回 False。
- 从 2 开始遍历到 x 的平方根(向下取整),如果 x 能被任何一个 i 整除,则不是素数,返回 False。
- 如果遍历完所有可能的 i 都没有被整除,那么 x 是素数,返回 True。
- 读取用户输入的整数 x,调用
is_prime(x)函数判断是否为素数,输出结果。
原文地址: https://www.cveoy.top/t/topic/n2le 著作权归作者所有。请勿转载和采集!