のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-05-05から1日間の記事一覧

Problem 46

もう一つのゴールドバッハ予想; 素数でない奇数は素数+2×(整数)2 の形で表される。 この予想は正しくない。最小の反例を見つけよ。 予想をどのように表現するか…である。今回は {(与えられた数)ー(素数)}/ 2 = (平方数) となるかどうかを判定する…

Problem 45

三角数、五角数、六角数に共通して現れる最小の数は40755である。次に共通する数を求める。 多角数についてはコチラ([ウィキペディア:多角数])。 まず、全てに共通する数をHとする。これは六角数でもあるはずなので、HexagonalのHを取った。これが、ある…

Problem 44

五角数同士の和と差がいずれも再び五角数になるものを探し、その差が最小となるものを見つける。 五角数についてはコチラ(ウィキペディア:五角数)。 英語版の方が情報が充実しており、今回は英語版から五角数の判定法を拝借した。 さて、この問題は随分と…