vinaur

So are you going to eventually go through a bunch of primes and try to divide the given number by those primes???

Wombatman: you said that you split up the number into two parts and are working with the lower part. Well, when you do find the number that is a factor of the first half, it does not necessarily mean that it will also be a factor of the whole thing. You would have to test the factor against the whole number to determine whether it really is a factor. I was thinking more of the other way around. You look at the higher part first and when you find a factor, you check it against the lower part.