問題タブ [primality-test]

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

出力：

5代わりに最初のものを返すだけで8、理由がわかりません。

アップデート：

13以降のすべてのインデックスをスキップしています。の最後の行のどこかにエラーがあると思われますisMersenneLucasLehmer(unsigned int)。ずっと探しすぎて見つからなかった。

このプログラムは、数値が素数かどうかをどのように認識しているのか疑問に思っていました。除算する偶数を見つけるために剰余をチェックすることは理解していますが、数値の因数が 2 つしかないことをどのように知るのでしょうか? 私は再帰の概念に慣れていないので、手順の説明が役に立ちます。

コード

ソース

https://github.com/hydrogeologist/LearningPython/blob/master/_recursion%20example%20in%20Python

行数: 184 ～ 194

ミラー・ラビンの素数性検定の方法には、突然 2 種類ありました。ランダムを使用するものとランダムを使用しないものがあります。

2番目の内部にランダム生成が隠されていますか? ありがとうございました。

数値「n」が素数かどうかを確認するには、n の平方根より小さい因数があるかどうかを確認するだけでよいことが知られています。

私の質問は、n の平方根より小さいすべての素数をチェックするだけで十分ではないということです。