登录
A232129型
通过在右边连续添加数字,并限制以这种方式获得的每个数字都必须是素数,可以从n中获得的最大素数;如果根本没有这样的素数,a(n)=0。
1979339339, 29399999, 37337999, 4391339, 59393339, 6733997, 73939133, 839, 9719, 103997939939, 113, 12791333, 13999133, 149399, 15797, 1637, 17333, 1811993, 1979339339, 0, 21139, 2273993, 23399339, 24179399, 2579939, 2699393, 27191939, 2837, 29399999, 3079, 31379, 0, 331999799, 3491333, 35393999
抵消
1,1
评论
请参见A232128型关于达到a(n)所需的步数,等于a(n的长度减去n的长度。参见A232126型对于变量“向后工作”,其中考虑了截断。
链接
Michael S.Branicky,n=1..10000时的n,a(n)表
阿基米德实验室,这个数字有什么特别之处?,第43节。
例子
从8开始,可以得到更大的素数83和89,但83允许进一步扩展到839,而89不允许(890..899范围内没有素数)。由于在8390,。。。,8399.因此a(8)=839和A232128型(8)=2.
a(20)=a(42)=0,因为在20或42后面加一个数字就不能得到素数。
黄体脂酮素
(PARI){A232129型(n) =局部(t(p)=我的(m,r=[0,p]);对于步骤(d=1,9,2,i素数(p*10+d)&&(m=t(10*p+d)+[1,0])[1]>=r[1]&r=m);r) ;n<(n=t(n))[2]和返回(n[2])}
(Python)
从sympy导入isprime,nextprime
定义a(n):
为True时:
扩展,范围,最大值=-1,{n},0
当len(reach)>0时:
候选者=(int(str(e)+d)代表“1379”中的d代表reach中的e)
reach1=集合(过滤器(isprime,候选者))
extends,reach,maxp=extends+1,reach1,max({maxp}|reach1)
返回最大值
打印([a(n)代表范围(1,36)中的n])#迈克尔·布拉尼基2021年9月7日
关键词
非n,基础
作者
M.F.哈斯勒2013年11月19日
状态
经核准的