inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 C++ プロジェクトオイラー http://projecteuler.net/index.php Q131. n3 + pn2が立方数となりうる素数pの100万以下の個数 n3 + pn2 = (n + k)3 (p-3k)n2 - 3k2n - k3 = 0 D = 4pk - 3k2 判別式が平方数だから、 4pk - 3k2 = m2 3m2 + (3k-2p)2 = 4p2 ここで挫折した。Pythonで書いて話にならなかったので、C++で書いた。32ビットの範囲で計算できないので、doubleを使って適当にごまかした。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090516%2Fp1" title="Project Euler 131 - 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-16 00:00:00 rich https://inamori.hateblo.jp/entry/20090516/p1 1.0 100%