- 630 名前：１３２人目の素数さん mailto:sage [2023/12/01(金) 19:05:10.08 ID:96hD0OvN.net]
- Phimoseくんのキーキー電卓では解けない問題。
初歩的なプログラミングスキルがあれば容易に解ける問題。
旧二期校卒の俺でも解けたし。
10個の数字0,1,2,3,4,5,6,7,8,9から５個の数字を選んで
その数字を並べてかえて5桁の数字をつくる。但し最初が0のときは4桁の数字として扱う。
例
01234は1234と扱う
0 1 2 3 4のを選んだ場合は素数は
1423 2143 2341 4231 10243 12043 20143 20341 20431 23041 24103 30241 32401 40123 40213 40231
41023 41203 42013 43201の20個である。
並べ変えてできた数が素数である場合が最も多くなるようにするにはどの5つの数字を選べばよいか？そのときの素数の個数はいくつか？
あらゆるリソースを使ってよい。
ヒント 素数最大個数は39である。
どの５つの数字を選んだときか？
