tarya https://blog.hatena.ne.jp/tarya/ taryaの雑記帳 https://tarya.hatenadiary.org/ 数学 プログラミング http://projecteuler.net/index.php?section=problems&id=75原始ピタゴラス数を求めて、その外周和の倍数をカウントしていく方法で実装しました。 Rubyで3秒。 ピタゴラス数というのは、a^2 + b^2 = c^2 を満たす自然数 (a,b,c) のことで、原始ピタゴラス数というのは、その中でもa,b,cのどの2数も互いに素な関係を満たすもののことです。そして、原始ピタゴラス数というのは以下の一般形で表現されるということを知っていると、コードがすごく楽に書けます。 a = m^2 - n^2 b = 2mn c = m^2 + n^2 (ここ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftarya.hatenadiary.org%2Fentry%2F20100619%2F1276977787" title="Project Euler 75, ピタゴラス数 - taryaの雑記帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/51oHd6j7zdL._SL160_.jpg Hatena Blog https://hatena.blog 2010-06-19 05:03:07 rich https://tarya.hatenadiary.org/entry/20100619/1276977787 1.0 100%