問題タブ [primality-test]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - Miller-Rabin 素数性テストは素数の合成を返すことが多い
私は、64 ビット整数 (long) で機能する Miller-Rabin primality テスト (プリミティブと文字列のみ) を最初から実装しようとしています。Java とウィキペディアの疑似コード、および他のさまざまな Web サイトを試しました。これまでのところ、正しく機能しているのは非常に少数です。ほとんどの数字は、53 や 101 など、複合として誤ってマークされています。コードのさまざまなセクションを追跡して、問題がどこにあるかを調べてみました。一番内側のループにあるようです。具体的な問題が何かわかりません。どんな助けでも大歓迎です。ありがとう！
これが私のコードです：
haskell - フェルマー素数テスト Haskell
n がフェルマー素数であるかどうかを確立するために次の 2 つの関数を実装しました (真の場合は n を返し、そうでない場合は -1 を返します)、常に -1 を返します。理由がわかりません (gc は計算する関数です)。 gcd)