けっきょくエラトステネスのふるいなんだ。$iを2乗するところがスピードネックになりそうなんだが。

shidhoshidho のブックマーク 2006/08/16 11:15

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

[を] Perlで素数判定と近隣素数の探索

    Perlで素数判定と近隣素数の探索 2006-08-15-2 [Programming][Algorithm] ハッシュのサイズを決める際に、 ある数に近い素数が欲しいと思うことがあったりします。 例えば「1000000に近い素数が欲しい!」など。 ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう