Square Root Restriction

Often, people only check for divisors
\[
d < \sqrt{p}.
\]
Why does this work?

Solutions