要約:素数判定に使われるミラーラビン法を解説しながら、Haskell で実装してみる。

jjzakjjzak のブックマーク 2010/08/24 01:15

その他

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

素数判定 - あどけない話

    要約:素数判定に使われるミラーラビン法を解説しながら、Haskell で実装してみる。 フェルマーテスト 大きな数を確実に素数だと判定するには、大変時間がかかるので、実用的には「ほぼ素数だ」と確率的に判定す...

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

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