What makes the method of trial division more efficient?
The most basic method of checking the primality of a given integer n is called trial division.
Что делает метод разделения проб более эффективным?
Самый простой метод проверки простоты данного целого числа n называется пробным делением.