Figure 3. Comparison between the computational costs of the three algorithms discussed in the text.

Both quantum algorithms offer exponential speedup over the classical methods. For hundreds of digits, our algorithm is almost two orders of magnitude faster than the Shor's algorithm.