Prime factorization can be found using a factor tree method. The steps are to start with a composite number, write it as a multiplication problem of factors, and continue breaking numbers down until only prime numbers remain. The prime factorization is the product of the prime factors, and different factor trees for the same number will result in the same prime factorization that can be checked by multiplying the factors.