Ро-метод Полларда

Ищем делитель числа, не перебирая 2, 3, 5… Два бегуна идут по одним и тем же остаткам с разной скоростью. Когда их разность делится на множитель, он выпадает сам.