Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 111

Project EulerProblem 111(日本語)です。
resolveメソッドで、10桁の整数で、ある数字(d)を、cnt回含むような、すべての数字を生成し、それが素数かどうかを判定しています。
最初、M(n, d)の解釈を、「一番多く素数が存在する」という風に勘違いしてしまって苦戦してしまいました。問題文をよく読むと、「重複した桁の最大個数」ですね。

111.rb