前回、ミラー・ラビン素数判定法をPythonで実装して遊んでみたと書きましたが、そもそもは素数大富豪の3枚出し素数を列挙してみようと思って実装していたのでした。 結果は、以下のGitHubに上げました。コードの多重ループを増やせば、4枚出し、5枚出し、6…
素数判定のアルゴリズムとして高速なミラー・ラビン素数判定法をPythonで実行してみた。 実行環境は、最近Deep Learningでお世話になっているColaboratory*1を利用してみた。 驚きの速さでした。 これは、Colaboratoryの動作環境に寄るものも大きいと思いま…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。