A192393 - OEIS

%I #15 Feb 27 2019 01:18:28

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

%T 3,4,3,2,2,1,1,1,1,2,2,3,3,2,2,2,2,3,3,3,2,3,2,2,3,3,2,3,4,4,4,4,3,2,

%U 2,1,1,1,1,1,1,2,4,4,3,2,3,3,2,2,3,3

%N Number of primes in the half-open interval [semiprime(n)-sqrt(semiprime(n)), semiprime(n)).

%F Conjecturally, a(n) ~ sqrt(n log log n / (log n)^3). - _Charles R Greathouse IV_, Jun 29 2011

%e a(1)=2 because 2 and 3 are in range [semiprime(1)-sqrt(semiprime(1)), semiprime(1))=[2, 4).

%p A192393 := proc(n) local phi, plo;  phi := A001358(n)-1 ; plo := ceil(A001358(n) -sqrt(A001358(n)))-1 ; numtheory[pi](phi)-numtheory[pi](plo) ; end proc: # _R. J. Mathar_, Jul 12 2011

%Y Cf. A001358.

%K nonn,less

%O 1,1

%A _Juri-Stepan Gerasimov_, Jun 29 2011

%E Corrected by _R. J. Mathar_, Jul 12 2011