利用筛法找找质数,以1到200为例
a=[1 for x in range(0,201)]
for i in range(2,math.sqrt(201)):
if a[i]==1:
for j in range(i*2,201,i):
a[j]=0
for i in range(2,201):
if a[i]==1:
print i
转载于:https://blog.51cto.com/wqzzq/434045
利用筛法找找质数,以1到200为例
a=[1 for x in range(0,201)]
for i in range(2,math.sqrt(201)):
if a[i]==1:
for j in range(i*2,201,i):
a[j]=0
for i in range(2,201):
if a[i]==1:
print i
转载于:https://blog.51cto.com/wqzzq/434045