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

 


A116428号
从a(0)=1开始,n个几乎素数小于或等于8^n。
8
1, 4, 22, 125, 669, 3410, 16677, 78369, 359110, 1612613, 7133274, 31185350, 135062165, 580556958, 2480278767, 10542976739, 44626102826, 188215850830, 791374442571, 3318478309647, 13882441625034, 57952990683107
抵消
0,2
数学
AlmostPrimePi[k_Integer,n_]:=模块[{a,i},a[0]=1;如果[k==1,PrimePi[n],Sum[PrimePi[n/Times@@Prime[Array[a,k-1]]-a[k-1]+1,Evaluate[Sequence@@Table[{a[i],a[i-1],PrimePi[(n/Times@@Prime[Array[a,i-1]])^(1/(k-i+1))]},{i,k-1}]]]];
表[AlmostPrimePi[n,8^n],{n,14}](*埃里克·韦斯特因2006年2月7日*)
黄体脂酮素
(PARI)
almost_prime_count(N,k)=如果(k==1,返回(primepi(N)));(f(m,p,k,j=0)=my(c=0,s=sqrtnint(N\m,k));如果(k==2,对于素数(q=p,s,c+=primepi(N\(m*q))-j);j+=1),对于素数(q=p,s,c+=f(m*q,q,k-1,j);j+=1));c) ;f(1,2,k);
a(n)=如果(n==0,1,almost_prime_count(8^n,n))\\丹尼尔·苏图2023年7月10日
关键词
非n,更多
作者
罗伯特·威尔逊v2006年2月14日
扩展
a(15)-a(18)来自多诺万·约翰逊2010年10月1日
a(19)-a(21)来自丹尼尔·苏图2023年7月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月20日10:59。包含376068个序列。(在oeis4上运行。)