建質數表
編輯歷史
| 時間 | 作者 | 版本 |
|---|---|---|
| 2017-07-19 14:10 – 14:10 | r0 – r1 | |
顯示 diff+ 建質數表
+ *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快
|
||