登录
模3等于1的素数p<=n的个数。

%I#15 2021年6月10日12:22:08

%S 0,0,0,1,1,1,1,1,1,1,2,2,2,2,3,3,33,3,1,3,3、3,4,4,4,

%T 4,4,5,5,5,5,5,16,6,66,6,16,6,6,6',6,6,

%U 8,8,8,10,10,10,10,10,10-10,10,10,10,10,10,10,10,10,10,10,10

%N模3等于1的素数p<=N的个数。

%宋嘉宁,n的表,n的a(n)=1..10000</a>

%F a(n)+A340764(n)=A000720(n)-1,对于n>=3。

%e有11个<=100的素数与1模3同余,即7、13、19、31、37、43、61、67、73、79、97,因此a(100)=11。

%o(PARI)a(n)=和(i=1,n,i素数(i)&&(i%3==1))

%Y参见A002476、A340764、A172104、A066339、A066490。

%K nonn,简单

%O 1,13个

%2021年4月28日,A _嘉宁松