Runtime and Implementation of Factoring Algorithms : A Comparison

The methods used to implement each of five algorithms are outlined and their resulting runtime is compared, which is then further compared to the ease of implementation, to determine the tradeoffs between implementation and algorithm speed.