Project Euler にチャレンジ:Problem 51

← Problem 50  Problem 52 →

Problem 51[素数の桁の置き換え(Prime digit replacements)]

*3 という数の10の位を置き換えると、9つの有効な値のうち、13,23,43,53,73,83 と6つの素数ができます。
56**3という数字の10の位と100の位を同じ数字で置き換えると、5桁の数で、7つの素数ができる、最初の数になります。
56003, 56113, 56333, 56443, 56663, 56773, 56993。
56003は、このような性質を持つ最小の素数となります。
同じ桁(連続している必要はない)を置き換えていくことによって、8つの素数を生成することができる最小の数はいくつか。