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

Haskell で Project Euler を解く素人遊び

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

Problem 50

41は連続する6個の素数の和で表すことのできる素数(41 = 2 + 3 + 5 + 7 + 11 + 13)である。100以下では41の持つ6連続が最長である。100万以下で最も長い連続する素数の和で表される素数を求める。 100万以下の素数の列から2つ選んで総当りで答えを求めるこ…

Problem 49

4桁の素数3つからなる等差数列で、各々が他の並べ替え(同じ4つの数字を使っている)になっている組を見つける。 コードは普通に書くだけであるが、4桁の素数が同じ数字の組み合わせであることから、等差数列の公差が9の倍数でなければならないと分かる…