Prime Factorization without Using Any Approximations
Prime Factorization without Using Any Approximations
P. Balasubramaniam,P. Muthukumar,W. A. M. Othman
2012 · DOI: 10.1007/978-3-642-28926-2_61
1 Citations
TLDR
This paper proposes a factorization algorithm based on number theory that gets the exact prime factorization without any approximations and the time complexity of the proposed method is less because there is no recursive steps in this proposed algorithm.
