流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

2021-09-19から1日間の記事一覧

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

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

【素数判定】自然数の分解に基づく素数判定遊び【Python】

事始め 覚えてないですよね^_^一昨年あたりに数学デーでひたすら僕のアマチュア数学研究テーマを書き連ねて説明してた奴です^_^式としてはこんなのです。53=2^2×3×5-767=2×5×7-3一目で素数ってわかるよね?ってやつ。 — ひさぴょん@勉強垢 (@o_hisashi) 2021…