tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme オイラーと同時代の数学者Christian Goldbachに関する問題。 Problem 46 - PukiWiki奇合成数25は、25 = 7 + 2 * 3^2のように、素数 + 2 * 平方数で表せる。という予想を打ち破れ。という問題。 ゴールドバッハの予想 - Wikipediaとはちょっと違うみたい。 まず、奇合成数の判定。奇合成数は9,15,21,25,...素因数分解すると、{3,3}, {3,5}, {3,7}, {5,5}...素因数分解して全て奇数か？なんてやってると大変そうなので、奇数で、素数ではなければ、奇合成数であるとしとこう 25を1から順に二倍の平方数で引いてや… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080522%2F1211469860" title=" Problem 46 - 奇合成数 - ボクノス" 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 2008-05-22 00:24:20 rich https://boxnos.hatenablog.com/entry/20080522/1211469860 1.0 100%