2008-12-15
-
素数判定
-
ところで、上の擬素数のコードをCで書いたら、非常に遅くてびっくりしました。... どうやら%=の処理が遅すぎる。というか多すぎる。pythonの組み込みのpowは便利で3項目のパラメタでmodの計算をしてくれているのです。じゃpythonはどうやってるのかとソースを見てみましたが、難しそうなことをやってます。
|
| 12月 2008 |
|---|
| 月 | 火 | 水 | 木 | 金 | 土 | 日 |
|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | | 8 | 9 | 10 | 11 | 12 | 13 | 14 | | 15 | 16 | 17 | 18 | 19 | 20 | 21 | | 22 | 23 | 24 | 25 | 26 | 27 | 28 | | 29 | 30 | 31 | | | | | 11月 2008 | | 1月 2010 |
|---|
ブログマークちゅうのはブログ風時系列並びブックマークのこと。
|