A071842 - OEIS

%I #9 Jan 27 2025 07:50:57

%S 0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,

%T 3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,

%U 4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7

%N Number of primes == 7 mod 8 <= n.

%t Table[If[PrimeQ[n]&&Mod[n,8]==7,1,0],{n,120}]//Accumulate (* _Harvey P. Dale_, Feb 11 2018 *)

%o (PARI) for(n=1,200,print1(sum(i=1,n,if((i*isprime(i)-7)%8,0,1)),","))

%Y Cf. A071839 (==1 mod 8), A071840 (==3 mod 8), A071841 (==5 mod 8).

%K easy,nonn

%O 1,23

%A _Benoit Cloitre_, Jun 08 2002