question: What makes the method of trial division more efficient?
sentence: This routine can be implemented more efficiently if a complete list of primes up to  is known—then trial divisions need to be checked only for those m that are prime.