建質數表

• 百千.IOfrom 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快