建質數表

• from time import time # from time module import time function
• start=time()
• MAX=1000000
• is_prime=[False,False]+[True]*(MAX-1)
• primes=[]
• now=2
• while True:
•   primes.append(now)
•   for i in range(now*2,MAX+1,now):
•     is_prime[i]=False
•   now+=1
•   try:
•     while is_prime[now]==False:
•       now+=1
•   except:
•     break
• print(time()-start)
• print(len(primes))

因為未使用除法或求餘運算，也未使用index和remove方法

所以94快