 Solution

Use the Chebyshev estimate from central binomial coefficients. DefineThe first is the Chebyshev theta function; the second counts prime powers with the same logarithmic prime weight. For a positive integer $m$, every prime $m<p\le 2m$ divides $\left(\genfrac{}{}{0ex}{}{2m}{m}\right)$, henceSumming over dyadic intervals yields $\vartheta (2^j)\le 2^{j+1}\log 2$. By monotonicity and rounding $x$ upward to a power of two,

For the lower bound, the central binomial coefficient is the largest of the $2m+1$ coefficients whose sum is $4^m$, soThe exponent of a prime in the central coefficient isEach summand is zero or one. Therefore $\log \left(\genfrac{}{}{0ex}{}{2m}{m}\right)\le \psi (2m)$. Higher prime powers contribute onlyCombining the lower bound with $2m$ just below $x$ shows $\vartheta (x)\ge cx$ for sufficiently large $x$, with, for example, $c=(\log 2)/2$.

Let $\pi (x)$ denote the number of primes at most $x$. Since every prime weight is at most $\log x$,For the upper bound, separate the primes at $\sqrt{x}$. The small ones number at most $\sqrt{x}$, and every larger one has weight at least $(\log x)/2$, givingSince $\sqrt{x}=o(x/\log x)$, this provesfor all sufficiently large $n$, for instance with $A=(\log 2)/2$ and $B=8\log 2+1$. This elementary Chebyshev estimate does not assume the Prime number theorem.