アカウント名:
パスワード:
もし元の素数が素数であることが (たとえばパ
sakamoto さんの記事の丸かっこ内に書いてあるとおり、「誤る可能性はあるけど高速なアルゴリズム」を使ってたのですよ。
# もちろん確定的なテストも使ってますが、あまりに遅いものは使ってないと思います。 # トリビアですが、確率的な素数テストを通過してしまう合成数を「擬素数」と呼びます。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
にわかな奴ほど語りたがる -- あるハッカー
素人の質問 (スコア:0)
もし元の素数が素数であることが (たとえばパ
Re:素人の質問 (スコア:2, 参考になる)
-- 哀れな日本人専用(sorry Japanese only) --
Re:素人の質問 (スコア:0)
Re:素人の質問 (スコア:1, 興味深い)
sakamoto さんの記事の丸かっこ内に書いてあるとおり、「誤る可能性はあるけど高速なアルゴリズム」を使ってたのですよ。
# もちろん確定的なテストも使ってますが、あまりに遅いものは使ってないと思います。
# トリビアですが、確率的な素数テストを通過してしまう合成数を「擬素数」と呼びます。