登录
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日
关键词
非n
作者
状态
经核准的