2012-04-23から1日間の記事一覧

Project Euler 136

Problem 136これは前々回の面倒な方法が使えます。nが2を含まないとき、4で割って余り3の素数pなら約数は1とpですが、 y = p 4d - y = 1 なら z = p - (p + 1) / 4 > 0 で成り立ちますが、 y = 1 4d - y = p なら z = 1 - (p + 1) / 4 ≤ 0 だから成り立ちま…