gpt4 book ai didi

python - 寻找大于 10^12 的素数

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

<分区>

1,000,000,000,000 到 1,000,000,100,000 之间的所有素数的和是多少?这很有效但是很慢。我需要优化它。我是 python 的新手。3614000181007876是正确答案

    A=10 ** 6
N=A+1
B=10 ** 5
prime=[]
sum=0
for i in range(0,N):
prime.append(0)
for i in range(2,N):
if(prime[i]==1):
continue
for j in range(i*i,N,i):
prime[j]=1
for i in range((A ** 2)+1,(A ** 2)+B,2):
for j in range(2,A):
c=0
if(prime[j]==1):
continue
if(i%j==0):
c=c+1
if(c>0):
break
if(c==0):
#print(i)
sum=sum+i


print(sum)

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