In the prime factorization of 36 = 2² x 3², the two is used as a factor two times and the three is used as a factor twice. When checking to see if a number is prime or not, you need only divide by those prime numbers that when squared remain less than the given number.
