4
$\begingroup$

Let $P(n)=\{p \leq n: p\text{ is prime} \}$. For given $N$ and $n$, what's a good approximation for $|S(N,n)|$, where $S(N,n)=\{x. In other words, how to approximate how many numbers $ have only primes from $P(n)$ in their factorization?

  • 0
    See http://math.stackexchange.com/q/122692/1778 which is very similar.2012-03-22

2 Answers 2