素数のリサイクル
5桁の素数の中で使われている5個の数字を並べ変えて作られるあらゆる整数の中で
最も多くの素数を産み出せる素数はなんでしょうか?(その中での最小の素数で)
またその最大出来る素数の個数は?
例えば3桁の素数で179なら
{1,7,9}から作られる整数は
179
197
719
791
917
971
と6種類であり、その中には179,197,719,971の4つが素数となれる。
1桁: 最大1個 (2,3,5,7)
2桁: 最大2個 (13,17,37,79)
3桁: 最大4個 (149,179,379)
4桁: 最大11個 (1237,1279)
5桁: 最大39個 (13789)
6桁: 最大148個 (123479)
7桁: 最大731個 (1235789)
8桁: 最大4333個 (12345769)
9桁: 最大26519個 (102345697)
10桁: 最大152526個 (1123465789)
OEISにはこんな数列も載っているのですね。
↓
http://oeis.org/A065851
ここによると11桁は最大1251724個だそうですが、
11桁以上は時間がかかりそうなのでパス。