Find the Count of Numbers Which Are Not Special
A number has exactly three divisors only when it is the square of a prime, so counting the special numbers means counting prime squares in range.
A number has exactly three divisors only when it is the square of a prime, so counting the special numbers means counting prime squares in range.