primality-test

1熱

1答えて

突然、私は2種類のミラーラビン素数検査法に遭遇しました。 uses randomsとdoes not use randomsです。 2つ目の内部に隠れたランダムな世代がありますか？ありがとうございました。

-1熱

1答えて

Miller-Rabin Primality Test頻繁に素数のコンポジットを返します

私は、64ビット整数（long）で機能するスクラッチ（プリミティブとストリングのみ）からMiller-Rabin素数テストを実装しようとしています。私はWikipediaからJavaと擬似コードだけでなく、他のさまざまなWebサイトを試してみました。これまでは、非常に小さな数字しか正しく機能していませんでした。ほとんどの数値は、53や101などの間違ってマークされたコンポジットです。私は、問題のど

1熱

4答えて

6k +/- 1ルールを使った試行分割素数テストの改良

私は試行分割素数テストの基礎を踏襲し、それをコードで実装していました。時間のための）取引メモリは方形するふるいを作成することにより 2（N）のみ平方根まで試行除算を実行 1）：アルゴリズムの性能は、のような多くのトリックを使用して増大させることができます計算されたふるいの素数だけで試行分割を実行する n%6（n mod 6）の値が見つかった場合は、結果をコンポジットとして返す考えはどこにもありませ

-1熱

5答えて

数字が素数であるかどうかをチェックするプログラム

こんにちは私は、数字が素数であるかどうかをチェックするためにこのプログラムを作成しました。それは動作しますが、何らかの理由で999が素数であると言います。私の間違いはどこですか。もし誰かが説明したら、それは素晴らしいことだろう。ありがとうございました！ number = raw_input('Enter a Number: ') nnumber = int(number) prime_rang

0熱

1答えて

1と10001の間の最高の素数は何ですか

だから私は10,001の素数を見つけようとしています。はい、オイラー＃7の問題です。私が書いたコードは3から10,001までのすべての素数を私に与えるように見えるが、私の答えはまだ間違っている。私はこれについて他の質問があることを知っているが、誰か他のコードを盗むことは私が学ぶのを助けない。だから私はどこでこれに間違っていたのかについての洞察を求めている。まず、すべての奇数を切り離してリストに追加

6熱

2答えて

Miller-Rabin PrimalityテストFIPS 186-3実装

FIPS 186-3 C.3.1の説明に従ってMiller-Rabin素数性テストを実装しようとしています。私が何をしても、私はそれを働かせることはできません。指示はかなり具体的で、私は何も見逃しているとは思っていませんが、まだまだ非プライム値のためにtrueを得ています。は私が間違って何をしたのですか？ template <typename R, typename S, typename T>

-1熱

1答えて

プロローグにおけるゴールドバッハの予想

ゴールドバッハの予想：2より大きい正の偶数は、2つの素数の合計です。例えば、28（5,23および11,17） Iは、プロローグコードが（全ての組み合わせ）の下印刷したい： ?- goldbach(28, L). Output : L = [5,23]; L = [11, 17]; Iは、単一の組み合わせ[5,23]を印刷するコードを持ってではなく、次の[11,17]。 is_prim

6熱

2答えて

大きな数値が素数であるか合成であるかを決定的に確認していますか？

私は、小数（10 のような）の小数検査のアルゴリズムを探しています。良いアルゴリズムはありますか？理想的には、私はprobabalisticではないアルゴリズムを好むでしょう。注：数字は50以上200桁未満です。

0熱

1答えて

Rの大きな整数の素数性をテストするにはどうすればよいですか？

私は素数を決定するために必要な2500桁の整数を持っています。 Rには小数の素数をテストするための多くのメソッドがありますが、言語は膨大な数の格納には適していないようです。そのような数字を保存するように設計されたパッケージがありますが、それらはすべて文字列で保存するようになっているので、どうやって素数テストを行うことができないのかがわかりません。このトピックに関して言語の能力がどのようなものである

6熱

1答えて

統合機能がはるかに遅い

私はisPrime関数を書きました。与えられた数字が素数であるかどうかをチェックします。最後の「素数」リストは別々に与えられます。 prime :: [Integer] prime = 2 : filter isPrime [3..] isPrime :: Integer -> Bool isPrime n | n < 2 = False isPrime n = all (\p -> n