Start with the smallest prime number, 2
Divide the number by 2 if it is even
Keep dividing by 2 until it is no longer divisible by 2
Move to the next prime number, 3
Divide by 3 as many times as possible
Continue with the next prime numbers: 5, 7, 11, and so on
Stop when the remaining number is 1
If the remaining number is greater than 1, it is also a prime factor
List all prime numbers used in the divisions
Multiply the listed prime factors to check that they equal the original number