ミラー-ラビン素数判定法 の検索結果 (4件 1〜 4 件を表示)

素数をみつける方法を教えて下さい

…早速ですが、素数を少しでも楽に見つけ出す方法が知りたいです。 私はエラトステネスの篩「自然数NがNの平乗根を超えない最大の整数以下の全ての素数で割り切れなければ、Nは素数であ...…

解決

nが素数であるかどうかの判定

…素数判定の勉強をしています。 次の文の内容が成立する理由がわかりませんでした。 -----内容----- n-1 = 2^(t-1) * m としたとき とある整数a (aは2以上n-2以下)において もし a^{(2^j)*m} ≡ 1 mo...…

解決

素数列挙 Ruby

…1000までの素数を列挙するプログラムは書けました。 def s(max) arr=(2..max).to_a (2..Math::sqrt(max)).each do |i| arr.delete_if {|a|a % i == 0 && a!=i} end arr end puts s(1000) 今度は10の10乗から10の11乗の間に...…

締切

ファルマー数

…2^128+1を素因数分解するために必要なプログラムやソフトウェアとその方法について教えてください。…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ