atsuhiro-me https://blog.hatena.ne.jp/atsuhiro-me/ みーのぺーじ https://pc.atsuhiro-me.net/ Python www.youtube.com 2623561561 を素因数分解する動画がありました．手計算で頑張っていました．もちろん人間が素因数分解するには大変な計算量だということは分かりましたが，パソコンならばどれぐらいで実行できるのか気になったので試してみました． 最小の素因数を返す関数を作る 既に素晴らしいライブラリが存在するので，それら利用するのが簡単です．しかし中身が分からないと感覚的に理解できないので，自分でプログラムを作成することにしました．以下のような，エラトステネスの篩を利用した簡単な Python スクリプトを作成しました．愚直に計算するよりは速いはずですが，最適化はほとんどしていな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpc.atsuhiro-me.net%2Fentry%2F2023%2F04%2F08%2F163442" title="2623561561を素因数分解する - みーのぺーじ" 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 2023-04-08 16:34:42 rich https://pc.atsuhiro-me.net/entry/2023/04/08/163442 1.0 100%