n = 10**8
s = [0]*(n+1)
k=0
for i in range(2,n+1):
if s[i]==0:
k+=1
for j in range(i*i,n+1,i):
s[j]=1
# s[i]=0,说明是质数
# s[i]=1,说明不是质数
埃氏筛法python
于 2024-03-30 21:12:55 首次发布
n = 10**8
s = [0]*(n+1)
k=0
for i in range(2,n+1):
if s[i]==0:
k+=1
for j in range(i*i,n+1,i):
s[j]=1
# s[i]=0,说明是质数
# s[i]=1,说明不是质数