Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
This paper provides a comprehensive review and comparative performance analysis of classical and quantum algorithms for factoring and primality testing, concluding that while quantum methods like Shor's algorithm offer significant advantages for factoring, they do not provide comparable benefits for primality testing.