Start by testing each integer to see if and how often it divides 100 and the subsequent quotients evenly. Take one factor from each pair. Prime factorization by trial division.
