算数webアプリ

出張日記

今度は素数リスティングの高速化。
http://yukihiro.z1.bbzone.net/etc1/mathematics.php?mode=pne

エラトステネスのふるいってメソッドを使っている。成る程、俺が考えたヤツより早い。
http://www.hokuriku.ne.jp/fukiyo/math-obe/eratosu.htm

1万までの素数をサーバー上で算出させたところ旧メソッドでは1.56sec。
新しいメソッドでは0.14sec。カローラ vs フェラーリってぐらいの差。いや、もっとか。ナメクジ vs GIGA Ether。

素数計算の上限もアップした。今までは1万までだったけど今度は10万。10万まで算出して2.24sec。今まではサーバーのタイムアウトで計算できなかった数だ。