inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 47順番に素因数分解を生成しても遅くないのですが、それでは面白くないので別の方法を考えましょう。4つの素数から成る数を昇順に生成すればよいのです。これは、約数の個数がある数より大きい自然数を昇順に列挙する（1）とほとんど同じです。初期の指数の並びが[1, 1, 1, 1]であるのと、項数が増えないことくらいです。 しかし、このくらいの数の大きさだと速度はほとんど変わらないです。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110826%2Fp1" title="ScalaでProject Euler（77） - inamori’s diary" 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 2011-08-26 00:00:00 rich https://inamori.hateblo.jp/entry/20110826/p1 1.0 100%