def euralshai(n):
prime=[0 for i in range(n+1)]
cn=[]
for i in range(2,n+1):
if prime[i]==0:
cn.append(i)
for j in cn:
if i*j>r:
break
prime[i*j]=1
if i%j==0:
break;
return cn
def euralshai(n):
prime=[0 for i in range(n+1)]
cn=[]
for i in range(2,n+1):
if prime[i]==0:
cn.append(i)
for j in cn:
if i*j>r:
break
prime[i*j]=1
if i%j==0:
break;
return cn
评论