搜索: a066683-编号:a066682
|
|
A066680号
|
| 筛得不好的数字:如埃拉托斯特尼筛(Sieve of Eratostennes)中所示,标记了未标记数字的倍数p,但最多只能达到p^2。 |
|
+10 15
|
|
|
2, 3, 5, 7, 8, 11, 12, 13, 17, 18, 19, 23, 27, 29, 30, 31, 37, 41, 43, 45, 47, 50, 53, 59, 61, 63, 67, 70, 71, 73, 75, 79, 80, 83, 89, 97, 98, 101, 103, 105, 107, 109, 112, 113, 125, 127, 128, 131, 137, 139, 147, 149, 151, 154, 157, 163
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
显然,所有素数和素数的立方体都在序列中,而素数的平方不是。事实上,A000225号告诉我们序列中哪些指数将显示素数幂。
但真正有趣的是阿喀琉斯数发生了什么:最小的严重筛选数也是阿喀里斯数,分别是864和972阿隆索·德尔·阿特,2012年2月21日
序列中没有半素数,只有当且仅当其最大素因子小于其平方根时,才存在3-几乎素数。第一个4几乎素数的项是220。
这种筛子的效果可以与A270877型梯形筛。每个未标记的数字k表示两个筛子中的k-1数字;但这个筛子中用k标记的最大数是k2,大约是用k标记的最大数的两倍A270877型(三角形数T_k=k(k+1)/2)。两个层序早期的相对密度用a(10)=18表示<A270877型(10) =19,a(100)=312>A270877型(100)=268,a(1000)=4297>A270877型(1000) = 2894.
(结束)
|
|
链接
|
|
|
例子
|
对于2,第一个未标记的数字,只有一个倍数<=4=2^2:
给出2 3[4]5 6 7 8 9 11 12 13 14 16 17 19 20。。。
对于3,下一个未标记的数字,我们标记为6=2*3和9=3*3
给出2 3[4]5[6]7 8[9]10 11 12 13 14 16 17 19 20。。。
对于5,下一个未标记的数字,我们标记10=2*5,15=3*5,20=4*5和25=5*5
给出2 3[4]5[6]7 8[9][10]11 12 13 14[15]16 17 19[20]。。。等等。
|
|
数学
|
最大值=200;badPrimes=范围[2,最大值];len=最大值;iter=1;而[iter<=len,cur=badPrimes[[iter]];badPrimes=补码[badPrimers,Range[2,curr]curr];len=长度[badPrimes];iter++];坏底漆(*阿尔特阿隆索2012年2月21日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a066680 n=a066680_列表!!(n-1)
a066680_list=s[2..]其中
s(b:bs)=b:s[x|x<-bs,x>b^2||mod x b>0]
|
|
交叉参考
|
|
|
关键词
|
非n,美好的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
a(n)=生产(如果n>d^2,则1其他1-a(d):d<n且n mod d=0);a(1)=0。
|
|
数学
|
a[1]=0;a[n_]:=a[n]=乘积[If[n>d^2,1,1-a[d]],{d,选择[Range[n-1],Mod[n,#]==0&]}];表[a[n],{n,1,105}](*Jean-François Alcover公司,2012年2月15日,配方后*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 0, 3, 0, 4, 5, 0, 0, 6, 7, 8, 0, 0, 0, 9, 10, 11, 0, 0, 0, 12, 0, 0, 0, 13, 0, 14, 15, 16, 0, 0, 0, 0, 0, 17, 0, 0, 0, 18, 0, 19, 0, 20, 0, 21, 0, 0, 22, 0, 0, 23, 0, 0, 0, 0, 0, 24, 0, 25, 0, 26, 0, 0, 0, 27, 0, 0, 28, 29, 0, 30, 0, 31, 0, 0, 0, 32
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.011秒内完成
|