登录
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
作者
尤里·西比莫夫斯基
2016年9月17日
状态
经核准的
第页
1
搜索在0.003秒内完成
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人员
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年4月23日03:30。
包含371906个序列。
(在oeis4上运行。)