Hyperion64 https://blog.hatena.ne.jp/Hyperion64/ 完全無欠で荒唐無稽な夢 https://hyperion64.hatenadiary.org/ クヌース先生の『コンピュータの数学』は離散数学の宝箱のような本。 大きな階乗数n!を因数分解したいときの効率的なアルゴリズムも載っている。 例としては、100！の素因数分解はこうなります。 素数２を選んだらそのアルゴリズムはこんな感じ Floor関数は切り下げする。これならば階乗を直接計算せずとも算出できる。早い！ 1000！までを因数分解したのが下表のまとめ。 ちょっと面白いことは２の指数がｎ以下の最大素数に近いことだろうか。 100!では２の指数は97であり、最大素数は97だ。1000!では994と最大素数は997になる。下に抜き出したように10000!では２の指数は9995であり、最大素… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhyperion64.hatenadiary.org%2Fentry%2F2025%2F04%2F11%2F174609" title="階乗数の因数分解のアルゴリズムとその適用 - 完全無欠で荒唐無稽な夢" 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/H/Hyperion64/20250411/20250411173428.jpg Hatena Blog https://hatena.blog 2025-04-11 17:46:09 rich https://hyperion64.hatenadiary.org/entry/2025/04/11/174609 1.0 100%