FoxQ https://blog.hatena.ne.jp/FoxQ/ 流れる空の中で数学を。 https://sky-time-math.hatenablog.jp/ Python オリジナル プチ研究 プログラミング 人工知能 数学 数理モデル 数論 研究 素因数分解 前回の反省点 前回の記事では、判定成功率55％程度とあまりぱっとしなかった。 sky-time-math.hatenablog.jp そこで、少し悩んだ結果、明らかに2,3,5,7などで割れるのは合成数だという情報を使っていなかったことに気づいた。また、プログラムのフローに問題があったので修正した。 修正版 github.com gist388a80711e815a542ee7cb6bd9525809 1~1万までの自然数に対して試した結果、なんと判定成功率99.58%となった。素数だけの判定成功率は脅威の100%だった。なお、乱数による分割は書く自然数に対して、100回ずつ行っている。 自然… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsky-time-math.hatenablog.jp%2Fentry%2F2021%2F09%2F19%2F084628" title="【素数判定】分解に基づく素数判定の劇的改良(99.58%)【Python】 - 流れる空の中で数学を。" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/F/FoxQ/20210919/20210919084320.png Hatena Blog https://hatena.blog 2021-09-19 08:46:28 rich https://sky-time-math.hatenablog.jp/entry/2021/09/19/084628 1.0 100%