Find a formula that approximates the number of perfect squares less than n . Using your formula and the Prime Number Theorem, give a formula that approximates the quotient of the number of primes up to n divided by n .
a) √{n}
b) {n}/{2}
c) {n}/{log n}
d) {n}/{√{n}}