让我们将原始质数定义为一个本身就是质数的数字，但是如果您删除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上在不到1分钟的时间内完成，最多输入50次。
以字节为单位的最短代码获胜。
作为参考，以下是前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的原始填料的完整列表。
最后，这是两个相关的OEIS条目：