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

 


A353283型
使用Eratostennes算法的Sieve of Eratostenes算法确定n是否为质数时要丢弃的最小数。
1
0, 0, 1, 1, 2, 2, 3, 4, 4, 5, 5, 6, 6, 8, 7, 9, 8, 10, 9, 12, 10, 13, 11, 15, 12, 16, 13, 18, 14, 19, 15, 20, 16, 23, 17, 24, 18, 24, 19, 27, 20, 28, 21, 28, 22, 31, 23, 33, 24, 32, 25, 36, 26, 37, 27, 36, 28, 41, 29, 42, 30, 40, 31, 45, 32, 47, 33, 44, 34, 50, 35, 51, 36, 48
抵消
2,5
评论
相当于从集合[2..n]中删除所有从2到n的最小除数的倍数。
应该有一个简单的公式-N.J.A.斯隆2022年5月29日
链接
雷米·西格里斯特,n=2..10000时的n,a(n)表
维基百科,埃拉托斯特尼筛
配方奶粉
对于任何n>0,a(2*n)=n-1-雷米·西格里斯特2022年6月2日
例子
a(15)=8,因为:
第一遍:2的下降倍数:
2 3 x 5 x 7 x 9 x 11 x 13 x 15
第二遍:下降倍数3:
2 3 _ 5 _ 7 _ x _ 11 _ 13 _ x
15位选手被淘汰,所以不是最佳选手;8个数字被删除。
黄体脂酮素
(哈斯克尔)
f n=n-2-r[2..n]其中
r(h:t)|n`元素`t=1+r[x|x<-t,x`修改`h>0]
|1> 0=长度t
(PARI)对于(n=2,#b=apply(k->if(k==1,0,素数(除数(k)[2]),[1..75]),print1(总和(k=2,n,b[k]<=b[n])-b[n]“,”)\\雷米·西格里斯特2022年6月2日
关键词
非n
作者
尼古拉·佩森蒂2022年4月7日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日07:30。包含376097个序列。(在oeis4上运行。)