Analysis of information sources in references of the Wikipedia article "试除法" in Chinese language version.
where a given integer is tested for divisibility by each prime in order until all its factors are discovered
just divide by all the primes less than (or equal to) its square root.
just divide by all the primes less than (or equal to) its square root.