inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/ Q229. n = a12 + b12 n = a22 + 2b22 n = a32 + 3b32 n = a42 + 7b42 と表せる20億以下のnの個数。 まず、オイラーが証明したところによると、2つの平方の和で表される整数の条件は、素因数分解して、奇数乗の素数は4の剰余が1または2となる。同様の条件が他の3つにもあって、これらを総合すると、奇数乗の素数の168の剰余が1,25,121が条件となる。ただし、これはどちらかの平方が0である場合も含まれるため、次のように考える。まず、上の条件を満たす素数を列挙する。これに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090720%2Fp1" title="Project Euler 229 - 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-07-20 00:00:00 rich https://inamori.hateblo.jp/entry/20090720/p1 1.0 100%