シーケンス
誰でも知っているのは、偶数の素数だけです2
。うん しかし、でn
連結されると素数n-1
になる特定の偶数があります。
まず1
第一に、10
素数ではないので、リストにありません。2
(21
)および3
(32
)でも同様です。しかし、4
作品のため43
素数であるので、シーケンスの最初の番号ですa(1) = 4
。次の番号その作品(いずれも6
(65
)も8
(87
)の仕事は)ある10
ので、109
素数であるので、a(2) = 10
。それから22
、2221
がプライムなので、さらに束をスキップしa(3) = 22
ます。等々。
明らかに、このシーケンス内のすべての項は偶数です。これは、n
連結された奇数が偶数にn-1
なる(に3
変わるなど32
)ため、素数にならないためです。
これは、OEISのシーケンスA054211です。
チャレンジ
n
このシーケンスのどこかに収まる入力番号(つまり、n
連結されたn-1
素数)が与えられると、このシーケンスでの位置を出力します。0インデックスまたは1インデックスのいずれかを選択できますが、提出の際にどちらを指定してください。
ルール
- 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。
- 入力と出力は、任意の便利な形式で指定できます。
- 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。
- 可能であれば、他の人がコードを試すことができるように、オンラインテスト環境へのリンクを含めてください!
- 標準的な抜け穴は禁止されています。
- これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。
例
以下の例は1から始まります。
n = 4
1
n = 100
11
n = 420
51
n
は常にで割り切れる唯一の素数n
です。特別なことではありません-それが素数の働きです。