|
|
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));
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|