Bill Hart's quadratic sieve is included with Sage. The quadratic sieve is one of the best algorithms for factoring numbers of the form pq up to around 100 digits. It involves searching for relations, ...