Factorization

Prime Factorization: Trial Division and Pollard's Rho

Factor integers efficiently with trial division O(sqrt n), SPF sieve O(log n), and understand when each approach is optimal.