jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Project Euler まず，基本的なことから． もし，奇素数 p だけを考えるならば， p = x^2 + y^2 p = 1 (mod 4) p = x^2 + 2 * y^2 p = 1, 3 (mod 8) p = x^2 + 3 * y^2 p = 1 (mod 6) p = x^2 + 7 * y^2 p = 1, 9, 11 (mod 14) となる．(これは平方剰余から導出できる．) よって，4つの表し方が可能な奇素数は p = 1, 25， 121 (mod 168) である．これだけなら，賢いふるいを使えば，できる． 問題は合成数．条件が複雑(これで，はじめは brute force に向かったわ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090322%2F1237680515" title="Problem 229 （続） - 落書き、時々落学" 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-03-22 09:08:35 rich https://jeneshicc.hatenadiary.org/entry/20090322/1237680515 1.0 100%