Products
GG网络技术分享 2025-11-10 11:24 4
根据文章的说说我们Neng沉构并完成这玩意儿素数判断函数is_prime。
python
def is_prime:
if x <2: # 随便哪个细小于2的数dou不是素数
return False
if x == 2: # 2是独一个的偶数素数
return True
if x % 2 == 0: # 排除其他偶数
return False
# 只需检查奇数因子, 从3开头到sqrt
for i in range + 1, 2):
if x % i == 0: # Ru果找到一个因子,则x不是素数
return False
return True

这段代码进行了以下优化:
False。sqrt的奇数因子,基本上原因是Ru果一个数不是素数,它必有一个因子不巨大于其平方根。
python
primes = print # 应输出
运行后来啊得kan得出来2到19之间的全部素数。
Demand feedback