問題タブ [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.

0 投票する
2 に答える
4728 参照

python - Python を使用した Lucas-Lehmer 素数テスト

Lucas-Lehmer 級数を p まで取得するために、以下のコードを書きました。p はメルセンヌ数の指数です。確認したところ、11、23、29 などの一部の素数 p では機能しないことがわかりました。

コードは次のとおりです。

0 投票する
2 に答える
98 参照

java - AKS - 素数チェックのために 16 ビット整数をコンパイルできない

AKS アルゴリズムを使用して、16 ビット長の数値で素数チェックを実行しようとしています。エラーが発生し続けます。誰かが私のコードをコンパイルして、どこで間違いを犯しているか教えてください。(コンパイルしたい番号の例:1425412525412545。)

これは私の AKSPrime クラスです:

これは私の PolynomialArray クラスです:

これは私の BigIntExtended クラスです:

私の 3 番目のクラス TextReader: