Prime factorization using square root approximation
Prime factorization using square root approximation
J. Zalaket,J. Hajj-Boutros
2011 · DOI: 10.1016/j.camwa.2011.02.027
Computers and Mathematics with Applications · 7 Citations
TLDR
A new factorization method based on the square root approximation is proposed, which allows in reducing the search for candidate prime factors of a given integer by approximating each prime factor before considering it as a candidate.