Pristine Worldのプログラミングに大きな影響を受けています。また、この課題に密接に関連しています。
素数の素数を、それ自体が素数であるが、基数Nの10桁の連続した部分文字列を削除すると素数ではなくなる数として定義しましょう0 < N < digits in number
。
たとえば、409は素数であるため、409は元の素数ですが、1桁の部分文字列を削除した結果の数値はすべて素数ではありません。
40
49
09 = 9
長さ2の部分文字列を削除した結果の数値はすべて素数ではありません。
4
9
一方、素数439は元のままではありません。異なる部分文字列を削除すると、次の結果になります。
43
49
39
4
9
49、39、4、および9はすべて非素数ですが、43 は素数です。したがって、439は元のままではありません。
2、3、5、および7は、部分文字列を削除できないため、ごく単純です。
チャレンジ
あなたの課題は、正の整数Nを取り込んでN番目の自然素数を出力するプログラムまたは関数を作成することです。最新のPCでは、最大50の入力に対してコードは1分未満で終了するはずです。
バイト単位の最短コードが優先されます。
参考として、ここに最初の20の素朴な素数を示します。
N Pristine prime
1 2
2 3
3 5
4 7
5 11
6 19
7 41
8 61
9 89
10 409
11 449
12 499
13 821
14 881
15 991
16 6299
17 6469
18 6869
19 6899
20 6949
以下は、1e7(N = 376)までの元の素数の完全なリストです。
最後に、関連する2つのOEISエントリを次に示します。