Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
A special number must be a square of a prime number.
We need to find all primes in the range <code>[sqrt(l), sqrt(r)]</code>.
Use sieve to find primes till <code>sqrt(10<sup>9</sup>)</code>.