A276771-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A276771型

a（n）是算法的运行次数。设置b_0=n，如果是素数或1或0，则停止；否则，设置c0=n（！=n）的最大除数；设置b1=c0-b0/c0。使用b_1运行。

2

0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 2, 0, 1, 1, 2, 0, 1, 0, 2, 2, 2, 0, 2, 1, 1, 2, 3, 0, 1, 0, 2, 2, 2, 1, 3, 0, 1, 2, 2, 0, 1, 0, 3, 3, 3, 0, 3, 1, 1, 2, 3, 0, 2, 2, 2, 3, 3, 0, 4, 0, 1, 2, 2, 2, 1, 0, 3, 3, 3, 0, 3, 0, 2, 3, 4, 2, 1, 0, 2, 3, 3, 0, 3, 3, 1, 2, 2, 0, 1, 2, 4, 4, 4, 2, 4, 0, 1, 2, 4

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

抵消

1,12

评论

对于大n:Sum_{k=1..n}a（k）~n*log（n）/2-n/2（推测）。

链接

尤里·西比莫夫斯基，n=1..1000时的n，a（n）表

尤里·西比莫夫斯基，n=1..20000的sum_{k=1..n}a（k）图

例子

对于n=14:b_0=14，不是素数或1或0。c0=7。b_1=7-2=5。5是质数。

简而言之：14->{7,2}->5。运行次数a（14）=1。

数学

牛米=100；

a=表[0，{n，1，Nm}]；

做[b0=n；

j=0；

而[PrimeQ[b0]==假&&b0！=1&&b0！=0，c=反向[除数[b0]]；

b1=c[[2]]-b0/c[2]]；

b0=b1；j++]；

a[[n]]=j，{n，1，Nm}]；

一

黄体脂酮素

（PARI）stop（n）=（n<=1）||isprime（n）；

a（n）={b=n；nb=0；while（！stop（b），d=除数（b）；c=d[d-1]；b=c-b/c；nb++；）；nb；}\\米歇尔·马库斯2016年9月19日

交叉参考

囊性纤维变性。A000040美元,A276770型.

上下文中的序列：A352523型 A116948号 A101660号*A062984号 A105243号 A140081号

相邻序列：A276768型 267669英镑 276770英镑*A276772型 A276773型 A276774型

关键词

非n

作者

尤里·西比莫夫斯基2016年9月17日

状态

经核准的