I am reading this article:
https://www.ams.org/notices/199612/pomerance.pdf
The author mentions that trying to factor a number finding two squares such that its difference is the number is worse than trial division because most numbers have a small factor but only a fraction of them have a divisor near their root.
I am wondering how one can make this statement more precise.