Basic idea to approximately count primes is to look at and look at it prime factorization. To get access to primes between and , we need to look at the binomial coefficients Another way to see it: Use and sum over . Use the resulting expression to estimate the number of primes. (This is just […]