inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php Q110. 1/x + 1/y = 1/n の解(x, y > 0)の個数が400万を超える最小のn 108とほとんど同じ。少し工夫した。 例えば、素因数分解したときに素数が2つというのはありえない。約数の個数が100として、2か3のどちらかの指数が9以上となる。より厳しい2の指数が9以上とすると、同じ約数の個数でも、29 > 2451だから、素数が3つ以上あったほうが小さくなる。このような考えに基づくと、素数は8個以上必要であることがわかる。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090512%2Fp1" title="Project Euler 110 - 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 2009-05-12 00:00:00 rich https://inamori.hateblo.jp/entry/20090512/p1 1.0 100%