素數篩選法實現的問題
我實現了一個原生的版本,后來在Wikipedia看到歐拉的優化版本,但是不大知道如何實現。
原來的版本是直接判斷是否是素數,所以空間占的比較少,時間比較多。打表法以后,應該是空間換時間的辦法,但是為啥時間和空間都變大了呢?
應該是我實現的有問題,今天思考一下。
大概思考了一下,加了幾個判斷語句,時間成功的降到了100多一點了,內存還是4056K.
原來的版本是直接判斷是否是素數,所以空間占的比較少,時間比較多。打表法以后,應該是空間換時間的辦法,但是為啥時間和空間都變大了呢?
應該是我實現的有問題,今天思考一下。
7152474 | meGLORY | 3006 | Accepted | 4056K | 641MS | C | 551B | 2010-07-14 11:35:03 |
7150446 | meGLORY | 3006 | Accepted | 156K | 250MS | C | 405B | 2010-07-14 00:15:01 |
大概思考了一下,加了幾個判斷語句,時間成功的降到了100多一點了,內存還是4056K.
meGLORY | 3006 | Accepted | 4056K | 125MS |
posted on 2010-07-14 13:22 meglory 閱讀(133) 評論(0) 編輯 收藏 引用 所屬分類: Algorithms