显示找到的4个结果中的1-4个。
第页1
0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 2, 1, 2, 2, 2, 0, 2, 1, 2, 2, 2, 2, 3, 1, 2, 2, 1, 2, 3, 2, 3, 0, 2, 2, 2, 1, 3, 3, 2, 2, 3, 2, 3, 2, 2, 3, 3, 1, 2, 2, 2, 2, 3, 1, 2, 2, 3, 3, 3, 2, 4, 3, 2, 0, 2, 2, 4, 2, 3, 2, 4, 1, 4, 3, 2, 3, 2, 2, 4, 2, 1, 3, 4, 2, 2, 3, 3, 2, 4, 2, 2, 3, 3, 3, 3, 1, 4, 2, 2, 2, 4, 2, 4, 2, 2
黄体脂酮素
(PARI)
A337473sq(n,k)=如果(1==k,k,my(f=因子(k),h=#f~,prevpid=素数(f[h,1]),e=f[h、2],p,s=1);对于步骤(i=h-1,0,-1,如果(!i,pid=0,pid=primepi(f[i,1]));对于步进(j=prevpid,(1+pid),-1,p=prime(j+n);s*=((p^(1+e)-1)/(p^1)*(p^e)));if(!pid,返回(楼层));prevpid=pid;e+=f[i,2]);楼层);
A337474飞机(n) =对于(i=0,oo,如果(1==A337473sq(i,n),返回(i));
(PARI)
\\此版本使用二进制搜索,在某些情况下速度更快:
isA337473sq1(n,k)=如果(1==k,k,my(f=因子(k),h=#f~,prevpid=素数(f[h,1]),e=f[h、2],p,s=1);对于步骤(i=h-1,0,-1,如果(!i,pid=0,pid=primepi(f[i,1]));对于步进(j=prevpid,(1+pid),-1,p=prime(j+n);s*=((p^(1+e)-1)/(p^1)*(p^e)));如果(!pid,返回(s<2));prevpid=pid;e+=f[i,2]);(s<2);
A337474飞机(n) =如果(!比特(n,n-1),0,my(imin=0,imax=n,imid);对于(i=0,oo,imid=(imax+imin)\2;如果(1!=isA337473sq1(imid,n;
1, 3, 20, 38, 159, 749, 1337
1, 4, 17, 570, 63826, 13810338
1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
评论
数组由n>=0和k>=1的反对偶降序读取,范围如下:(0,1),(0,2),(1,1)、(0,3)、(1,2)、(2,1)。。。
例子
数组的左上角开始为:
否| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23
----|----------------------------------------------------------------------
0 | 1, 1, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 3, 3, 3, 1, 3, 2, 3, 3, 3, 3, 3,
1 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 2, 2,
2 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2,
3 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
4 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
5 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
等。
A337474飞机给出了每列中到该列中第一个1的距离,对于第1、2、4、8、16…、。。。,其中1已经在顶行中。
黄体脂酮素
(PARI)
up_to=105858-1;\\或105-1。
A337473sq(n,k)=如果(1==k,k,my(f=因子(k),h=#f~,prevpid=素数(f[h,1]),e=f[h、2],p,s=1);对于步骤(i=h-1,0,-1,如果(!i,pid=0,pid=primepi(f[i,1]));对于步进(j=prevpid,(1+pid),-1,p=prime(j+n);s*=((p^(1+e)-1)/(p^1)*(p^e)));if(!pid,返回(楼层));prevpid=pid;e+=f[i,2]);楼层);
A337473list(up_to)={my(v=向量(1+up_to,i=0);对于(a=0,oo,对于(b=1,a,i++;如果(i>#v,返回(v));v[i]=A337473 sq(b-1,(a-(b-1))));(v);};
v337473=A337473列表(up_to);
搜索在0.016秒内完成
|