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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a276771
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A276771型 a(n)是算法的运行次数。设置b_0=n,如果是素数或1或0,则停止;否则,设置c0=n(!=n)的最大除数;设置b1=c0-b0/c0。使用b_1运行。 +0
2
0,0,0,1,0,1,1,1,0,2,0,1,1,2,0,1,2,2,0,2,1,2,3,0,1,2,1,3,0,1,2,2,2,0,1,0,3,3,0,3,1,1,2,3,0,2,2,2,3,0,4,0,1,2,2,1,0,3,3,0,2,3,4,2,1,0,2,3,0,3,3,1,2,2,0,1,2,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型.
关键词
非n
作者
状态
经核准的
第页1

搜索在0.003秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月23日03:30。包含371906个序列。(在oeis4上运行。)