Count Primes — October 24, 2026
Given an integer n, return the number of prime numbers that are strictly less than n.A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.For example, 2, 3, 5, 7 are prime numbers, but 4, 6, 8, 9 are not. Constraints 0 <= n <= 5 10^6 ExampleInput: n
