Moreover, if you are iterating until (number/2) in order to find number's *prime* factors, then you're on a wrong way, since the right condition would be to iterate until sqrt(number).