前回、ミラー・ラビン素数判定法をPythonで実装して遊んでみたと書きましたが、そもそもは素数大富豪の３枚出し素数を列挙してみようと思って実装していたのでした。 結果は、以下のGitHubに上げました。コードの多重ループを増やせば、4枚出し、5枚出し、6…

素数判定のアルゴリズムとして高速なミラー・ラビン素数判定法をPythonで実行してみた。 実行環境は、最近Deep Learningでお世話になっているColaboratory*1を利用してみた。 驚きの速さでした。 これは、Colaboratoryの動作環境に寄るものも大きいと思いま…