hanabusa-snow https://blog.hatena.ne.jp/hanabusa-snow/ プログラ生活 https://www.pon-x.jp/ 数学 Python プログラミング www.pon-x.jp www.pon-x.jp 前回まで素数の必要性を話していきましたが、そうしたらどうやって素数ってみつけていくのっていう話です。 素数とは、１より大きい自然数で、さらに約数がその数自身と１の２つしかないという数のことでしたよね。 では、素数を探す手順を紹介します。 2以外は奇数だけを考える。 １は約数が１つしかないので、2以上を考えるのですが、偶数は絶対に2を約数にもつので、2以外は奇数だけを考えます。 奇数の約数は奇数しかない 奇数の約数に偶数をもつことはないので、奇数の約数が存在するかを確認していけばよいのです。 その数の半分の数まで探せばよい。 例えば、69は素数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.pon-x.jp%2Fentry%2F2020%2F11%2F15%2F220936" title="【数学】素数の話（Python付） -3- - プログラ生活" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-11-15 22:09:36 rich https://www.pon-x.jp/entry/2020/11/15/220936 1.0 100%