登录

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号 2016年1月60日*A062984号 A105243号 A140081号 相邻序列：A276768型 A276769型 A276770型*A276772型 A276773型 A276774型 关键词 非n 作者 尤里·西比莫夫斯基2016年9月17日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年6月23日13:32。包含373648个序列。（在oeis4上运行。）