What makes the method of trial division more efficient?
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.
Что делает метод разделения проб более эффективным?
Эта процедура может быть реализована более эффективно, если известен полный список простых чисел до—тогда пробные подразделения необходимо проверять только для тех m, которые являются простыми.