Prime Factorization by Division Method Step 1: Divide the number by the smallest prime number such that the smallest prime number should divide the number completely. ... Step 2: Again, divide the quotient of step 1 by the smallest prime number. ... Step 3: Repeat step 2, until the quotient becomes 1. More items...