A007546-OEIS公司

A007546号

在PRIMEGAME（快速版本）中计算第n个素数的步骤数。
（原名M5074）

19, 69, 280, 707, 2363, 3876, 8068, 11319, 19201, 36866, 45551, 75224, 101112, 117831, 152025, 215384, 293375, 327020, 428553, 507519, 555694, 700063, 808331, 989526, 1273490, 1434366, 1530213, 1710923, 1818254, 2019962, 2833089, 3104685, 3546320, 3720785

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

参考文献

D.奥利瓦斯托罗，《古代谜题》。班塔姆图书公司，纽约，1993年，第21页。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

阿洛伊斯·海因茨，n=1..5000时的n，a（n）表

J.H.Conway，FRACTRAN：一种简单的通用算术编程语言，收录于T.M.Cover和Gopinath编辑的《通信和计算中的开放问题》，Springer，NY 1987年，第4-26页。

R.K.盖伊，康威的主要生产机器，数学。Mag.56（1983），第1期，第26-33页。

维基百科，康威的PRIMEGAME

MAPLE公司

使用（数字理论）：f:=proc（n）局部l，b，d；l： =排序（[除数（n）[]]）；b： =l[nops（l）-1]；n-1+（6*n+2）*（n-b）+2*add（floor（n/d），d=b.n-1）end:a:=proc（n）选项记忆`如果`（n=1，f（2），a（n-1）+加法（f（i），i=ithprime（n-1#阿洛伊斯·海因茨，2009年8月12日

数学

f[n_]：=模[{l，b，d}，l=除数[n]；b=l[[-2]]；n-1+（6*n+2）*（n-b）+2*总和[下限[n/d]，{d，b，n-1}]]；a[n_]：=a[n]=如果[n==1，f[2]，a[n-1]+和[f[i]，{i，素数[n-1]+1，素数[n]}]；表[a[n]，{n，1，32}](*Jean-François Alcover公司2013年10月4日，译自Alois P.Heinz的Maple程序*）

交叉参考

囊性纤维变性。A007542号,A007547号.

上下文中的序列：A297226型 A300463型 A204675型*A007547号 A217081型 A010007型

相邻序列：A007543号 A007544号 A007545号*A007547号 A007548号 A007549号

关键字

容易的,非n,美好的

作者

N.J.A.斯隆

扩展

更多术语来自阿洛伊斯·海因茨，2009年8月12日

状态

经核准的