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