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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A368210型 行读取的不规则三角形T(n,k)(n>=1,0<=k<=max(A001222号([1..n])),给出了[1,n]中k-几乎素数。 0
1, 1, 1, 1, 2, 1, 2, 1, 1, 3, 1, 1, 3, 2, 1, 4, 2, 1, 4, 2, 1, 1, 4, 3, 1, 1, 4, 4, 1, 1, 5, 4, 1, 1, 5, 4, 2, 1, 6, 4, 2, 1, 6, 5, 2, 1, 6, 6, 2, 1, 6, 6, 2, 1, 1, 7, 6, 2, 1, 1, 7, 6, 3, 1, 1, 8, 6, 3, 1, 1, 8, 6, 4, 1, 1, 8, 7, 4, 1, 1, 8, 8, 4, 1, 1, 9, 8, 4, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
最小的k-几乎素数是2^k,因此第n行有1+层(log_2(n))项。
链接
埃里克·魏斯坦的数学世界,几乎达到最佳状态。
例子
前几行是:
1;
1, 1;
1, 2;
1, 2, 1;
1, 3, 1;
1, 3, 2;
1, 4, 2;
1, 4, 2, 1;
1, 4, 3, 1;
1, 4, 4, 1;
...
黄体脂酮素
(PARI)
tabf(nn)=(n=1,nn,my(v=向量(n,j,bigomega(j)));对于(k=0,vecmax(v),打印1(#选择(x->x==k,v),“,”);打印());
(PARI)
almost_prime_count(n,k)=如果(k==0,返回(n>=1));如果(k==1,则返回(素数(n));(f(m,p,k,j=0)=my(s=sqrtnint(n\m,k),计数=0);如果(k==2,对于素数(q=p,s,count+=primepi(n\(m*q))-j);j+=1);返回(计数));对于素数(q=p,s,count+=f(m*q,q,k-1,j);j+=1);计数);f(1,2,k);
nth_row(n)=for(k=0,logint(n,2),print1(almost_prime_count(n,k),“,”);
tabf(nn)=对于(n=1,nn,nth _ row(n));打印());
小于等于(nn)=对于(n=1,nn,nth_row(n));
交叉参考
囊性纤维变性。A001222号,A285577型,A346617飞机.
关键词
非n,标签
作者
丹尼尔·苏图2023年12月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日21:50。包含373559个序列。(在oeis4上运行。)