みんな知っているように、それはずっと亀です。しかし、それはずっと下のプライムですか?
数値は、次の条件を満たす場合、「タートルプライム」と見なされます。
1) It is prime.
2) It is possible to remove a single digit leaving a prime number.
3) Step 2 can be repeated until left with a single digit prime.
たとえば、239
は「タートルプライム」です。これは、23
どちらか2
またはに縮小できるため3
、両方ともプライムです。それはまたに低減することができ29
、その後2
。151
タートルプライムではありません。(プライムではない15
)、51
(プライムではない)、またはになり11
ます。11
は素数ですが、に減らすことができますが1
、そうではありません。
正の整数を指定して、それが「タートルプライム」かどうかを判断します。出力は、trueまたはfalseの値に対して同じ出力を提供する限り、どのような形式でもかまいません。
テストケース:
input -> output
1 -> false
2 -> true
17 -> true
19 -> false
239 -> true
389 -> false
得点
これはcode-golfなので、各言語で最短の答えが勝ちです!