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.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
(Entry problem)
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.