检验过的

经核准的

提出

检验过的

编辑

提出

（PARI）a（n）={my(副总裁=矢量(n个+1,k,互联网犯罪(k-1)),nb=0，fL，fR）；fL=n\2；如果（n%2，fR=fL+1，fL--；fR=fL+2）；功能极限++;fR（飞行参考）++;对于（i=0，n个\2面向对象，如果(副总裁[isprime（第一人称）(fL-i型] !=副总裁[) !=isprime（第一人称）(fR+i],),断裂，nb++）；）；如果（n%2，2*nb，2*铌+1）；}\\米歇尔·马库斯2021年9月23日

提出

编辑

米歇尔·马库斯：不带vp素数数组的新代码

编辑

提出

乔恩·肖恩菲尔德：我认为我假设没有运行扩展到负整数。

乔恩·肖恩菲尔德：是否应在名称中明确说明？

乔恩·肖恩菲尔德：即使运行时考虑了所有整数，也只考虑n的值，其中0的素性为n=1、2和5。在n=2时，测试n/2=2/2=1左右的对称性，在测试0和2并发现它们分别是非素数和素数之后，测试并没有扩展到-1和3。同样，在n=5时，测试n/2=5/2左右的对称性，在我们测试2和3（都是素数）、1和4（都是非素数）以及0和5（分别是非素素和素数）之后，测试并没有扩展到-1和6。只剩下n=1：测试n/2=1/2周围的对称性，我们测试0和1（都是非素数）；然后，即使我们要测试-1和2，我们也会得到非素数和素数，所以围绕1/2对称的运行显然由{0，1}组成，而不是{-1，0，1，2}。

乔恩·肖恩菲尔德：所以我想没有理由明确说明是否允许运行扩展为负数。对吗？

乔恩·肖恩菲尔德：一些相关的序列思想：记录高值：2，4，5，11，17，19，37，63，85，103，109，115，117，145，151，157，165，173，187。。。

乔恩·肖恩菲尔德：这些记录值出现的索引：1、5、10、18、24、30、60、330、12264、27090、71348、102690、202008、358140、740634、2699004、3064920、3343688、4021614。。。

定义奇斯特尔引物（a、b）：

定义生长菌属一(条款n个):

alst=[]

fl，cg=n//2，（n+1）//2

开始，结束，r=fl，cg，n%2-1

而ispal（primestr（start，end））：

开始，结束，r=开始-1，结束+1，r+2

返回r

打印([一(n个)对于范围（1，条款+1):86)]) # _迈克尔 S公司.布拉尼茨基_,九月 23 2021

fl，cg=n//2，（n+1）//2

开始，结束，r=fl，cg，n%2-1

而ispal（chistr（开始，结束））：

开始，结束，r=开始-1，结束+1，r+2

附加（r）

返回alst

打印（auptonb（85））#迈克尔·布拉尼基2021年9月23日

提出

编辑

编辑

提出

凯文·莱德：啊，是的，要制作一个完整的术语向量，我会想象一个完整筛子来反复查看（虽然通常不会离中间的n/2很远）。对于单个a（n）项，不妨对每一方进行初步测试。

对于n>=7，a（n）<=n-5自 那里 可以 是这个 不只有 回文发生 那个属于 比赛11 这个在里面 11S公司 产生是 从在里面 指数数字2和3 在 这个 正确的. -迈克尔·布拉尼基2021年9月23日

对于n>>=7，a（n）<=n-5，因为不能有与右边索引2和3中的11匹配的回文-迈克尔·布拉尼基2021年9月23日

提出

编辑

迈克尔·布拉尼基：是的，我的程序在没有预计算的情况下需要10倍的时间才能达到10000，但仍然大约400毫秒。因此，对于非常大的n，预计算更好。

迈克尔·布拉尼基: ... 但onfly永远不会因使用太多内存而导致bc崩溃。

编辑

提出

迈克尔·布拉尼基：添加的评论可以吗？