問題タブ [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.
python - Python を使用した Lucas-Lehmer 素数テスト
Lucas-Lehmer 級数を p まで取得するために、以下のコードを書きました。p はメルセンヌ数の指数です。確認したところ、11、23、29 などの一部の素数 p では機能しないことがわかりました。
コードは次のとおりです。
java - AKS - 素数チェックのために 16 ビット整数をコンパイルできない
AKS アルゴリズムを使用して、16 ビット長の数値で素数チェックを実行しようとしています。エラーが発生し続けます。誰かが私のコードをコンパイルして、どこで間違いを犯しているか教えてください。(コンパイルしたい番号の例:1425412525412545。)
これは私の AKSPrime クラスです:
これは私の PolynomialArray クラスです:
これは私の BigIntExtended クラスです:
私の 3 番目のクラス TextReader: