gpt4 book ai didi

python - 如何固定算法以在 Python 中计算素数

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:46:54 28 4
gpt4 key购买 nike

<分区>

这是我的代码:

import math

n=100

prime=[]
[prime.append(i) for i in range(2,n)]
i=2

"""for i in range(2,int(math.sqrt(n))):"""
while i*i <= n:
for j in range(2,n+1):
if i * j in prime:
prime.remove(i*j)
i +=1

print(prime)

现在这行得通了,但是当我将 n 从 100 更改为 10000 时,它就崩溃了。我该如何固定它还是应该使用发电机方式?谢谢。

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com