另一个顺序,另一个挑战。*
定义
素数p
是这个序列中的一个,我们称它为A
,如果十进制扩展中的每个数字都d
为p
,则替换d
为的d
副本,d
结果整数仍为素数;不允许为零。
例如,11
在此序列中琐碎是(顺便说一下,它是第一个数字)。序列中的下一个是31
,因为3331
它也是素数。那么53
因为55555333
也是素数,依此类推。
挑战
给定一个input n
,return A(n)
,即n
此序列中的第一个项目。
例子
这是让您入门的前20个学期。这是OEIS上的A057628。
11, 31, 53, 131, 149, 223, 283, 311, 313, 331, 397, 463, 641, 691, 937, 941, 1439, 1511, 1741, 1871
当使用零索引时,表示A(0) = 11
,A(1) = 31
等。
规则
- 您可以选择基于零或一的索引;请在答案中指出。
- 除了返回
n
第一个元素,您还可以选择返回第一个n
条件。 - 您可以假定输入/输出不会大于您语言的本机整数格式;但是,重复数字的质数可能比您的语言的本机格式大,因此需要加以考虑。
- 例如,示例
1871
的最后一个数字的素数为18888888877777771
,比标准INT32大很多。 - 完整的程序或功能都是可以接受的。如果是函数,则可以返回输出而不是打印输出。
- 输出可以发送到控制台,从函数返回,显示在警报弹出窗口中,等等。
- 禁止出现标准漏洞。
- 这是代码高尔夫球,因此所有常用的高尔夫规则都适用,并且最短的代码(以字节为单位)获胜。
*公平地说,我想出了序列的前几个术语,只是加上了一些数字,然后去了OEIS来获得序列的其余部分。
169
本身不是素数,所以是13 * 13
。