Eine Möglichkeit ist es, nicht nur mit den Primzahlen eine Probedivision durchzuführen, sondern mit allen Zahlen (außer der 1). ###>However, many-digit numbers that do not have factors in the small primes can require days or months to factor with trial division.