【素数判定】分解に基づく素数判定の劇的改良(99.58%)【Python】

前回の反省点 前回の記事では、判定成功率55%程度とあまりぱっとしなかった。 sky-time-math.hatenablog.jp そこで、少し悩んだ結果、明らかに2,3,5,7などで割れるのは合成数だという情報を使っていなかったことに気づいた。また、プログラムのフローに問題があったので修正した。 修正版 github.com gist388a80711e815a5…