登录
A071330号
将n分解为两个素数幂之和的次数。
23
0, 1, 1, 2, 2, 3, 2, 3, 3, 4, 3, 4, 3, 4, 3, 4, 3, 5, 3, 5, 4, 4, 2, 5, 3, 5, 4, 5, 3, 6, 3, 7, 5, 7, 4, 7, 2, 6, 4, 6, 3, 6, 3, 6, 5, 6, 2, 8, 3, 8, 4, 6, 2, 9, 3, 7, 4, 6, 2, 8, 3, 7, 4, 7, 3, 9, 2, 8, 5, 7, 2, 10, 3, 8, 6, 7, 3, 9, 2, 9, 4, 7, 4, 11, 3, 9, 4, 7, 3, 12, 4, 8, 3, 7, 2
抵消
1,4
评论
a(2*n)>0(哥德巴赫猜想)。
一个(A071331号(n) )=0;A095840号(n) =a(A000961号(n) )。
例子
10=1+3^2=2+2^3=3+7=5+5,因此a(10)=4;
11=2+3^2=3+2^3=4+7,因此a(11)=3;
12=1+11=3+3^2=2^2+2^3=5+7,因此a(12)=4;
a(149)=0,对于所有x<149:如果x是素数幂,那么149-x不是。
数学
primePowerQ[n_]:=长度[FactorInteger[n]]==1;a[n_]:=(r=0;Do[If[primePowerQ[k]&&primePowerQ[n-k],r++],{k,1,Floor[n/2]}];r);表[a[n],{n,1,95}](*Jean-François Alcover公司2011年11月17日之后迈克尔·波特*)
黄体脂酮素
(PARI)ispp(n)=(Ω(n)==1||n==1)
A071330号(n) ={local(r);r=0;对于(i=1,floor(n/2),如果(ispp(i)&&isp(n-i),r++));r}\\迈克尔·波特2009年12月4日
(PARI)a(n)=本人;对于素数(p=2,n\2,if(isprimepower(n-p),s++));对于(e=2,log(n)\log(2),对于素数(p=2,sqrtnint(n\2,e),if(isprimepower(n-p^e),s++));s+(!!i素数幂(n-1))+(n==2)\\查尔斯·R·Greathouse IV2014年11月21日
(哈斯克尔)
a071330 n=总和$
map(a010055.(n-))$takeWhile(<=n`div`2)a000961_list
--莱因哈德·祖姆凯勒,2013年1月11日
关键词
非n,美好的
作者
状态
经核准的