Prime Factorization

There's a total of 1 articles.




Integer Factorization

Integer Factorization

Integer factorization is the process of decomposing a composite number into a product of smaller integers, if these integers are restricted to be prime numbers then the process is called prime factorization.


This article covers factorization using trial division and fermat factorization through Pollard's Rho algorithm and using the sieve of eratosthenes.
Me
Published on Sun, Jun 14, 2015
Last modified on Sun, Jun 16, 2024
1623 words - Page Source