Prime factorization algorithms are algorithms that have been devised for determining the prime factors of a given number (a process called prime factorization).

Brent's factorization method | continued fraction factorization algorithm | direct search factorization | Dixon's factorization method | elliptic curve factorization method | Euler's factorization method | excludent factorization method | Fermat's factorization method | Legendre's factorization method | number field sieve | Pollard p-1 factorization method | Pollard ρ factorization method | prime factorization | prime number | quadratic sieve | quiteprime | trial division | veryprime | Williams p+1 factorization method

college level