Почему для разложения больших чисел используют метод пробного деления?

Метод пробного деления используют для разложения чисел на простые множители, потому что он позволяет последовательно проверять возможные делители и находить множители числа. editverse.com

Суть метода заключается в том, чтобы делить число на простые числа, начиная с наименьших. www.ai-futureschool.com Если число делится нацело, то записывают делитель и продолжают деление с полученным частным, пока не получат 1. www.ai-futureschool.com

Однако для больших чисел этот способ может быть трудоёмким: список простых чисел составить трудно, он может оказаться слишком большим, и делений может оказаться много. prepod.nspu.ru

Поэтому, когда нужно разложить на множители многозначные числа, для которых нет делителей среди небольших простых чисел, используют другие методы, например, квадратичное решето или сито общего поля чисел. en.wikipedia.org