Euler used trial division, improving on Pietro Cataldi's method, so that at most 372 divisions were needed.
Dabei benutzte er die Probedivision, eine verbesserte Variante der Methode von Pietro Cataldi, sodass er höchstens 372 mal dividieren musste.