99.9%以上の確率で合成数を見抜く【ミラー・ラビン法】

=== 参考文献 === [1] L. N. チャイルズ 著 三嶋美和子・宮本暢子・篠原聡 訳，『暗号と誤り訂正―代数学的基礎とその応用』，丸善出版，2023年． 第9章「RSA暗号と素数」，特に9.5〜9.8節（pp. 222–235）を参照． https://link.amazon/B0790CGCp [2] Michael O. Rabin，“Probabilistic Algorithm for Testing Primality”，Journal of Number Theory，1980年，12(1)，pp. 128–138． https://doi.org/10.1016/0022-314X(80)... === サブch ===    / @goyahideki   === きょうさい対策ブログ === https://skyosai.com/ === すうがくブログ === http://www.okimath.com === 統計ブログ === https://hsugaku.com/ === 連絡先([あっと]は@に変える)=== 呉屋 goyaic[あっと]me.com