Factorization Method Trial Division Method Legender's Congruence Fermat Method P-1 Method Continued Fraction Factorization Method