Problem - Count Primes

You are given an integer n. Count how many prime numbers are less than n.

Example: if n = 10, the primes less than 10 are 2, 3, 5, 7. The answer is 4.

Read the full problem statement before continuing.