2004/12/28

とにかく素数が早く求めたい(素数ばっかり)。昨日のスクリプトをしれっと実行しても、100001までの素数を求めるのに1時間以上かかる(AMD Duron 700MHz)。で、3倍4倍当たり前を自負している psyco ってどうなのよ、ということで、冒頭に以下の2行を追加。

import psyco
psyco.full()

そして実行。

$ time python2.3 prime.py 100001
100001 th prime is 1299721

real 14m14.473s
user 12m54.770s
sys 0m0.620s

ほんとに4倍だ。うれしいなあ。

No comments :