Count the Primes
Count how many prime numbers are .
Trial division for every number is too slow for big — look up the Sieve of Eratosthenes.
Input
A single integer .
Output
The number of primes .
Constraints
Sample 1
Input
10
Output
4
Sample 2
Input
1
Output
0