True that, it's not useful for huge numbers.It could be optimized (twofold) by not checking odd numbers. And around fivefold by taking having a limit set as sqrt(n) after that. I think there's a better solution for factor than to use gmp.
On Thu, Feb 25, 2016 at 7:41 PM, Mattias Andrée <maand...@kth.se> wrote: > On Thu, 25 Feb 2016 19:26:52 -0300 > Marc Collin <marc.coll...@gmail.com> wrote: > >> 600851475143 > > That's just not fair. > > I changed to 9223372036854775803 and ran. > Overflowed after 1:25.827 minutes. Will > take run now with unsigned long (long).
