Breaks an integer into a product of primes by trial division, dividing by the smallest primes first. A number with a single prime factor is itself prime.