読者になる

きしだのHatena

2008-11-13から1日間の記事一覧

2008-11-13

フェルマーテストは乱数の性能にあんまり影響されない

数学 java

試しにフェルマーテストが乱数の質で性能に違いがあるかやってみました。 1千万までの合成数について、何回の判定で合成数と認識されるかというのを、100回やってみました。 1回 - 433428013 2回 - 97607 3回 - 7565 4回 - 2207 5回 - 1160中略213回 - 1 223…

はてなブックマーク - フェルマーテストは乱数の性能にあんまり影響されない
プロフィール
id:nowokay id:nowokay はてなブログPro
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
最新記事
  • さよなら「あなたとJAVA」
  • do whileやwhileなど繰り返しの補足 - 「プロになるJava」ボツ原稿
  • アルゴリズムと計算量 - 「プロになるJava」ボツ原稿
  • カッコが対応しているかどうか判定する - 「プロになるJava」ボツ原稿
  • 移動平均とスライディングウィンドウ - 「プロになるJava」ボツ原稿
月別アーカイブ
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
きしだのHatena きしだのHatena

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる